MATEMATIKOS MOKYKLA 


|. JAGLOMAS 


NEPAPRASTOII 
ALGEBRA 


LEIDYKLA ,,MINTIS” 


51 
Ја =126 
UDK 512 


2-2-2 
128-71V 


Knygelėje aiškinamos pagrindinės sąvokos, 
su kuriomis susiduriama, mokantis "apie „„Būlio 
algebras“. Šios savotiškos algebros vaidina svar- 
by vaidmenį matematinėje logikoje ir visose šiuo- 
laikinėse matematikos šakose,' susijusiose su 
elektroninėmis skaičiavimo mašinomis ir ‘kiber- 
netika. Knygelėje pateikiamas Būlio“ algebros 
apibrėžimas ir duodama daug tokių algebrų pa- 
vyzdžių: tame tarpe specialiai nagrinėjama tei- 
ginių algebra ir parodoma,“ kokiais būdais ši 
savotiška algebra panaudojama“ matematiniams 
irodymams automatizuoti. Knygelėje duodama 
gana daug pratimų (jų atsakymus rasite knyge- 
lės gale), kad skaitytojas galėtų pasitikrinti, 
kaip įsisavino medžiagą. 

Knygelę galima panaudoti mokyklos mate- 
танки būrelio darbe; ја susidomėję perskaitys 
ne tik septintųjų, aštuntųjų, bet ir aukštesniųjų 
klasių mokiniai. 


PRATARMĖ 


Šioje knygutėje beveik tiksliai atpasakojama pa- 
skaita, kurią autorius skaitė 1966 m. balandžio 20 d. 
Maskvos mokyklų 8-jų klasių moksleiviams — XXIX 
Maskvos matematikos olimpiados dalyviams. $1 
knygutė nuo paskaitos skiriasi tuo, kad kiekvieno 
paragrafo gale pateikiama (tiesa, nedaug) pratimų. 
Sunkesnieji yra pažymėti žvaigždutėmis. Knygutės 
gale yra atsakymai ir nurodymai, kaip sprendžiami 
kai kurie pratimai. Rekomenduojama skaitytojams 
būtinai išspręsti jei ne visus, tai bent daugumą tų pra- 
timų: tik tokiu atveju galėsite būti tikri, neabejoti- 
nai įsisavinę knygutės turinį. Smulkiu šriftu surink- 
tą tekstą, kaip paprastai, skaitant pirmą kartą gali- 
ma praleisti. Tačiau smulkiu šriftu atspausdintą 6 
paragrafa reikia išnagrinėti, skaitant knygą jei ne 
pirmąjį, tai antrąjį kartą. 

Rašydamas šią knygutę, autorius iš dalies pa- 
naudojo savo straipsnius: ,,Aibiu algebra ir teiginių 
algebra“ (Детская энциклопедия, T. II, ,,[lpoc- 
вецение““, 1964, p. 383 — 396) ir ,,Bülio algebros“ 
(Rinkinys „О некоторых вопросах современной Ma- 
тематики н кибернетики“‘, ‚,Просвещение“‘, 1965, 
p. 230—324). Pabaigoje pateikiama papildoma li- 
teratūra. Ji gali būti naudinga skaitytojui, kuris norės 
giliau susipažinti su Bülio algebromis. 

Autorius nuoširdžiai декоја S. Gindikinui už 
naudingus patarimus ir F. Kizneriūi už rūpestingą ir 
kupiną iniciatyvos šios brošiūros redagavimą. 


Maskva, 
1966 m. spalis I. Jaglomas 


$ 1. SKAIČIŲ ALGEBRA 
IR 
AIBIU ALGEBRA 


Mokykloje aritmetikos ir algebros pamokose mokomasi apie 
įvairiausios prigimties skaičius. Pirmojoje klasėje vaikai susipa- 
žįsta su sveikaisiais skaičiais, kurie lengvai įsisavinami: dauguma 
mokinių ateina į mokyklą, jau šį tą žinodami apie šiuos skaičius. 
Bet vėliau atsiranda vis naujų ir naujų „skaičių“. Dabar jau prie 
jų pripratome ir jais nebesistebime, bet juk kiekvieną kartą, kai 
tekdavo praplėsti skaičiaus sąvoką, reikėdavo skirtis su vieno- 
kiomis ar kitokiomis širdžiai maloniomis iliuzijomis. Skaičius 
(sveikas) atsako į klausimą, kiek visumoje yra daiktų: obuolių — 
krepšyje, puslapių — knygoje ar berniukų — klasėje. O kaip su 


trupmenomis? Juk negali klasėje būti 33 = mokinio arba ant 
stalo 3 1 lékstés. Taip, negali. Bet ant stalo gali guléti 45 obuolio, 


kino seansas gali trukti | : valandos, net spintoje gali stovéti 65 


knygos (tiesa, i$ to matytume, koks netvarkingas tų knygų šei- 
mininkas, bet toks knygų skaičius neprieštarauja sveikai nuovo- 
kai!). Tik spėjome priprasti prie to, kad daiktų gali būti ir trup- 
meninis skaičius, kaip atsiranda neigiamieji skaičiai. Pavyzdžiui, 
—3 knygos spintoje niekaip negali būti — tai jau būtų visiškai 
priešinga prigimčiai. Bet termometras gali rodyti — 5°, arba 
skaitytojas gali turėti — 50 kapeikų. Tiesa, tai būtų liūdna, bet 
tik jam, o ne matematikai. Tačiau vyresnése klasėse atsiranda jau 
visiškai „baisūs“ skaičiai — iš pradžių iracionaliniai, kaip |/ 2 (to- 
kių skaičių pavadinimas kilęs iš lotynų kalbos žodžio ,,trrationa- 
lis“, kuris lietuviškai reiškia ,,neprotingas“, ,,beprasmis“), o vė- 
liau — menamieji, Кар 1+2й. Jau iš pavadinimų matyti, kaip 
žiūrėjo į šiuos skaičius žmonės, kol prie jų priprato. Galimas 
daiktas, kad tokių skaičių kol kas dar nepažįstate, kad su jais 


1 Šiais laikais tokie skaičiai, kaip 1+2i, dažniau vadinami kompleksi- 
niais, paliekant terminą menamieji (arba grynai menamieji) skaičiai tokiems 
skaičiams, kaip 2i arba — У 2: (priešingai — tokie skaičiai, kaip 1, — a 


arba У 2, dažnai vadinami tikraisiais, arba realiaisiais, skaičiais). 


dar teks susipažinti!, bet ir tokiu atveju ši aplinkybė nekliudys 
skaityti šią knygą. Nuo pirminės skaičiaus idėjos, apibūdinan- 
čios kiekį, iracionaliniai ir menamieji skaičiai labai tolimi, bet 
vis dėlto ir jie vadinami „skaičiais“. 

Ką bendro turi visos tos skaičių rūšys, kas verčia visus juos 
vadinti tuo pačiu vardu „skaičius“? Pagrindinis visų tipų skaičių 
panašumas yra tas, kad visus juos galima sudėti ir dauginti“. Ta- 
čiau šis panašumas yra sąlyginis: nors sudėti bei dauginti galime 
visų rūšių skaičius, bet tie veiksmai įvairiais atvejais skiriasi savo 
prasme. Pavyzdžiui, sudėti du sveikus teigia mus skaičius a ir 5 — 
reiškia rasti, kiek bus daiktų, sujungus dvi visumas, kurių pirmo- 
joje yra a daiktų, o antrojoje b daiktų: jei 7a klasėje yra 35 moki- 
niai, o 7b klasėje — 39, tai abiejose septintosiose klasėse mo- 
kosi 35 + 39 =74 mokiniai (žr. taip pat 1 paveikslą). Analogiškai 


a+b obuolių 


= 
OOO0000 
2 ОООООО 
O000000 


a Obuolių b ођио 


1 pav. 


sudauginti sveikus teigiamus skaičius a ir b — reiškia surasti, 
kiek bus iš viso daiktų rinkinyje iš a visumų po 5 daiktų: jei mo- 
kykloje yra 3 septintosios klasės, kuriy kiekvienoje mokosi po 36 
mokinius, tai iš viso mokyklą lanko 36 - 3= 108 septintokai 
(žr. taip pat 2 pav.). Tačiau šitaip apibrėždami sudėtį bei daugy- 
ba, negalime šių veiksmų taikyti nei trupmenoms, nei neigiamiems 


1 Įvairių rūšių skaičiams yra skirta gera elementari knygelė rusų kalba: 
А. Нивен, Чнсла рациональные и иррациональные, „Мир“, 1966. 

° Bet ne atimti ir dalyti: jei Žinome tik teigiamuosius skaičius, tai ne- 
galime iš skaičiaus З atimti skaičių 5, o jei žinome tik sveikuosius skaičius, 
tai negalime skaičiaus 7 padalyti iš skaičiaus 4. 


skaičiams (apie iracionalinius ir menamuosius skaičius čia visai 
nekalbame). 

Tokiu būdu gauname šitokią išvadą: įvairių rūšių skaičius 
vienodai vadiname „skaičiais“ dėl to, kad visus juos! galima su- 
dėti ir dauginti; tačiau patys sudėties ir daugybos veiksmai įvai- 


ab obuolių 


О 
OOO O10 000 
OOÓOO0QO00 
009000009 


— c ` + / 


b ob о во b obuolių 


a gruplų obuolių 
2 pav. 


riems skaičių tipams visiškai skirtingi. Tačiau čia jau paskubė- 
jome: iš tikrųjų sveikųjų skaičių sudėtis ir trupmenų sudėtis — ne 
taip jau skirtingos operacijos (veiksmai). Tiksliau kalbant, šių 
veiksmų apibrėžimai iš tikrųjų skirtingi, bet jų savybės vi- 
siškai vienodos. Antai, bet kurios“ prigimties skaičiams 


a+b=bja ir ab = ba; 
sudėties komutatyvumo dėsnis daugybos komutatyvumo dėsnis 
(а+Ь)+с=а+(Ь-+с) ir (ab)c =a (bc). 
sudėties asociatyvumo dėsnis daugybos asociatyvumo dėsnis 


Visais atvejais taip pat yra du „ypatingi“ skaičiai 0 ir 1, kad bet 
kuriam skaičiui a 


a+0=a ir a-1=a. 


Ir šių dienų algebrai yra būdinga šitokia pažiūra į šio dalyko tu- 
rinį: algebra nagrinėja kai kurias (be to, įvairias) skaičių sistemas, 
kuriems yra apibrėžti sudėties ir daugybos veiksmai, tenkinan- 
tieji aukščiau surašytus dėsnius ir kai kuriuos kitus dėsnius, pa- 
vyzdžiui, 
(a+ b) c — ac + bc; 
daugybos distributyvumo dėsnis sudėties atžvilgiu 


čia a, b, c— bet kurios rūšies skaičiai. 


Tas faktas, kad skaičių sistemos turi dvi operacijas — sudėtį 
ir daugybą — sudaro tam tikrą lygiagretumą, tuo labiau paste- 
bimą, kad sudėties savybės daug kuo primena daugybos savy- 
bes. Šis lygiagretumas pasireiškia tuo, kad į nepaprastąją ,,pro- 
porciją“ 

sudėtis _ daugyba 


atimtis 9 


bet kuris paklaustasis klaustuko vietoj įrašys ,,dalyba“, daug ne- 
sigilindamas į tai, ką reiškia tokia „ргорогсца“. Dar mažiau 
stebimės, kad ne tik mokiniai, bet kartais ir jų tėvai painioja ter- 
minus „priešingas skaičius“ (toks skaičius —a, kurį sudéje su 
duotuoju skaičiumi a, gauname 0) ir „atvirkštinis skaičius“ 


(toks skaičius Я ‚ kurį padaugine iš duotojo skaičiaus a, gauname |). 


Lygiagretumas atsispindi aritmetinės progresijos (tokia skai- 
čių seka, kurios bet kurių dviejų gretimų skaičių skirtumas vie- 
nodas) ir geometrinės progresijos (tokia skaičių seka, kurios bet 
kurių dviejų gretimų skaičių dalmuo vienodas) savybių panašume. 

Tačiau šis panašumas, šis lygiagretumas ne visur pasireiškia. 
Pavyzdžiui, skaičius 0 vaidina ypatingą vaidmenį ne tik sudėtyje, 
bet taip pat ir daugyboje. Tai matome iš to, kad bet kurio skai- 
čiaus a ir O sandauga lygi nuliui: 


a-020 


(vadinasi, bet kurį skaičių, nelygų 0, dalyti i$ 0 negalima). Tačiau, 
jei paskutinėje lygybėje pakeistume daugybą sudėtimi ir nulį vie- 
netu, tai gautume absurdišką „lygybę“ 


а+1=1, 


kuri teisinga tuo vieninteliu atveju, kai а=0!. Toliau, pakeitę 
distributyvumo désnyje (a+5)c=ac+be sudėtį daugyba, o dau- 
gybą sudėtimi, gautume „lygybę“: 


ађ + с =(а + с) (6 + с), 


su kuria niekas, žinoma, nesutiks. [Kadangi (а + с) (6+с)=а6 + 
+ac+bce+c*=ab+c(atb+c), tai (a+c)(b+c)=ab+ec tik tuo 
atveju, kai c=0 arba kai a+5+c=1.] 

Tačiau algebroje žinomos ir kitos, ne skaitinės sistemos, 
kurioms taip pat galima apibrėžti sudėties ir daugybos veiks- 


1 Jei lygybė а + | = 1 būtų teisinga kiekvienam skaičiui a, tai iš jokio skai- 
само, nelygaus |, atimti 1 nebūtų galima. O iš tikrųjų juk tokia atimtis 
galima, pavyzdžiui, 3—1=2. 


mus, labiau panašius vienas į kitą, negu skaičių sudėtis ir daugy- 
ba. Panagrinėkime, pavyzdžiui, labai svarbią „aibių algebrą“. 
Aibe vadiname bet kurių daiktų rinkinį. Daiktai vadinami aibės 
elementais. Galime kalbėti apie „7а klasės mokinių aibę“, „ар- 
skritimo taškų aibę“, „kvadrato taškų aibę“, „periodinės Men- 
delejevo sistemos elementų aibę“, lyginių skaičių aibę“, ,,pazy- 
miu klasės žurnale aibę“, „dramblių Indijoje aibę“, „gramatikos 
klaidų klasėje parašytame rašinyje aibę“ ir t. t. Gana aišku, kaip 
galima apibrėžti „dviejų aibių sudėtį“. Aibės A ir aibės B suma 
A+ B vadinsime tiesiog abiejų šių aibių junginį. Pavyzdžiui, jei A 
yra klasės berniukų aibė, о B — mergaičių aibė, tai 4+8 bus vi- 
sų klasės mokinių aibė; jei A yra visų lyginių sveikų teigiamų 
skaičių aibė, o B — skaičių, dalių iš 3, aibė, tai aibė A+ B í2, 3, 
4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, ...} bus sudaryta iš vie- 
nų ir kitų skaičių; jei aibę A sudaro 3 paveiksle horizontaliomis li- 


3 pav. 4 pav. 


nijomis užbrūkšniuotos figūros taškai, o aibę B — pražulniomis 
linijomis užbrūkšniuotos figūros taškai, tai aibę A+B sudarys 
visa 3 paveiksle užbrūkšniuota figūra. Be to, aišku (žr., pavyz- 
džiui, 3 paveikslą), kad bet kurioms dviem aibėms A ir B 


А+В=В+А, 


t. у. aibių sudėčiai galioja komutatyvumo dėsnis. Toliau, supran- 
tama, kad kokios bebūtų aibės A, B іг C, visuomet (A+ B)+ 
+C=A+(B+C), t.y. aibių sudėčiai galioja asociatyvumo dės- 
nis. Aibę (A+B)+C (arba A+(B+C) galima rašyti tiesiog 
A+B+C be skliaustų: ji yra ne kas kita, kaip visų trijų aibių 
A, B ir C junginys (pavyzdžiui, 4 paveiksle aibė A+ B+C sutam- 
pa su visa tame paveiksle užbrūkšniuota figūra). 


Dabar susitarsime aibių Air B sandauga AB vadinti tų aibių 
bendrąją dalį arba piūvį (sankirtq). Jei A yra klasės šachmati- 
ninku aibė, o B — plaukikų aibž, tai АВ yra aibė tų šachmati- 
ninkų, kurie ir plaukti moka; jeigu A yra lyginių sveikų teigiamų 
skaičių aibž, o B — dalių iš 3 skaičių aibž, tai aibz AB 


(6, 19, 18, 24, ...} 


sudaro visi skaičiai, kurie dalijasi iš 6; jei aibę A sudaro 5 pa- 
veiksle horizontaliomis linijomis užbrūkšniuotos figūros taškai, 
o aibę B — vertikaliomis linijomis užbrūkšniuotos figūros taš- 
kai, tai aibė (figūra) AB tame pačiame paveiksle bus padengta 

horizontaliųjų ir vertikaliųjų linijų „langučiais“. Aišku, kad ir 
aibių daugybai galioja komutatyvumo dėsnis, t. y. kad bet kurioms 
dviem aibėms A ir B 


AB — BA 


(žr. tą patį 5 paveikslą; taip pat suprantama, kad „aibė AB šach- 
matininkų, kurie moka plaukti“ ir „aibė BA plaukikų, kurie 
moka lošti šachmatais“, — tai ta pati aibė). Toliau, lygiai taip 
pat aišku, kad aibių daugybai yra teisingas asociatyvumo dėsnis, 
t. y. bət kurioms trims aibžms A, Bir C 


(AB) С= А (BC). 


Aibz (4B) C arba A(BC) galima rašyti tiesiog ABC be skliaus- 
tų; ji reiškia trijų aibių A, Bir C bendrąją dalį arba piūvį (6 pa- 
veiksle aibė ABC tris kartus brūkšniuota!) . 

Pažymėtina, kad bet kurioms trims aibėms A, B ir C galioja 
taip pat distributyvumo dėsnis: 


(A+B) C— AC BC. 


Iš tikrųjų, jei, pavyzdžiui, A — klasės šachmatininkų aibė, B — 
aibė mokinių, mokančių lošti šaškėmis, ir C — plaukikų aibė, 
tai A+B bus šachmatininkų ir šaškininkų junginys, t. y. aibė tų 
mokinių, kurie moka lošti bent vieną šių lošimų: šachmatais 
arba šaškėmis (gal ir šachmatais, ir šaškėmis). Aibé (А+В)С 
gaunama iš aibės A+B, jei i$ tų mokinių, kurie įeina į junginį 


1 Stai dar vienas pavyzdys, iš kurio matyti, kad aibių daugybai galioja 
asociatyvumo dėsnis. Sakykime, A yra sveikų skaičių, dalių iš 2, aibė, B — 
sveikų skaičių, dalių iš 3, aibė ir C — sveikų skaičių, dalių iš 5, aibė; tuomet 
AB yra atb3 skaičių, dalių iš 6, ir (AB) C — aibė skaičių, dalių iš 6 ir iš 5, t. y. 
dalių iš 30. Antra vertus, BC — aibė skaičių, dalių iš 15, ir A(BC) — aibė 
lyginių skaičių, dalių iš 15, t. y. vėl aibà visų (sveikų) skaičių, dalių iš 30. 


10 


5 pav. 6 pav. 


A+B, paliksime tik tuos, kurie moka ir plaukti. Tačiau aišku, 
jog gausime visiškai tą pačią aibę, jei sudarysime aibės AC — 
mokančių plaukti šachmatininkų ir aibės BC — mokančių plaukti 
šaškininkų junginį AC + BC. 

Galimas daiktas, kad šis distributyvumo dėsnio žodinis pa- 
aiškinimas pasirodys gremėzdiškas. Tokiu atveju naudinga panau- 
doti grafinį vaizdavimą. 7 paveiksle, a, aibė A+B užbrūkšniuota 
horizontaliomis linijomis, aibė C — vertikaliomis, tuomet aibė 
(A+B)C bus padengta „langučiais“. 7 paveiksle, b, aibės AC ir 
BC užbrūkšniuotos atitinkamai į dešinę ir į kairę palinkusiomis 
linijomis: be to, aibė АС+ВС sutampa su visa šiame paveiksle 
užbrūkšniuota figūra. Tačiau lengva matyti, kad 7 paveiksle, b, 


7 pav. 


11 


užbrūkšniuota figūra AC+BC nesiskiria nuo figūros (4+ B)C, 
7 paveiksle, a, dvigubai užbrūkšniuotos. 

Lengva suvokti, kokia „aibė“ vaidina „aibių algebroje“ nu- 
lio vaidmenį. Juk pridedant tokią aibę O (žymėsime ,,nuline ai- 
bę“ raide O, kuri panašiai rašoma, kaip skaičius 0), neturi 
pakisti jokia aibė, vadinasi, aibė O neturi nė vieno elemento, 
ji yra „tuščia“. Galite panorėti visiškai išmesti tokią tuščią aibę: 
jei aibė O neturi elementų, tai, regis, ji visai ne aibė, о visiškas 
niekas, apie kurį neverta nė kalbėti! Tačiau taip pasielgti turime 
ne daugiau pagrindo, kaip kad 0 išmesti iš skaičių visumos: juk 
rinkinys iš nulio daiktų taip pat „tuščias“, ir kalbėti apie jame 
esantį daiktų „skaičių“ yra tartum beprasmiška. Tačiau iš tik- 
rųjų visai ne beprasmiška, o labai prasminga. Jei neturėtume 
skaičiaus 0, tai negalėtume vieną iš kito atimti kiekvienus ац 
skaičius (nes tokiu atveju skirtumas 3—3 18 viso niekam nebūtų 
lygus); būtų sunku parašyti dešimtainėje skaičiavimo sistemoje, 
pavyzdžiui, skaičių 108 (vienas šimtas, aštuoni vienetai — ir 
visai jokios dešimties!) ir dar daug ko negalėtume padaryti: ne 
veltui nulio idėjos gimimas laikomas vienu nuostabiausių įvykių 
visoje aritmetikos istorijoje. Lygiai taip pat, jei nepriskirtume 
prie aibių skaičiaus tuščios aibės O, tai negalétume parodyti 
bet kurių dviejų aibių sandaugos (arba piūvio); pavyzdžiui, 
8 paveiksle atvaizduotų aibių A ir B piūvis tuščias taip pat, kaip 
klasės pirmūnų aibės ir dramblių aibės piūvis. Ir aplamai, atsi- 
sakius sąvokos „tuščia aibė“, dažnai būtų labai pavojinga kal- 
бен apie aibes: о gal pasirodytų, pavyzdžiui, kad „Leningrado 
6-os mokyklos penktųjų klasių Andrių aibė“ tuščia, t. y. tokios 
aibės visiškai nėra? 

Aišku, jeigu O — tuščia aibė, tai bet kuriai aibei A galioja 
lygybė 

A 4- O — A. 
Taip pat aiškų, kad kokia bebūtų aibė A, visuomet 
AO =0, 


nes bet kurios aibės A ir (neturinčios nė vieno elemento) aibės O 
piūvis (sakysime, klasės mergaičių aibės ir visų tų mokinių, ku- 
rių ūgis viršija 2,5 m, aibės piūvis) būtinai tuščias! 

Sudėtingiau yra su „aibe-vienetu“. Ši aibė 7(ja žymėsime rai- 
de I, kuri rašoma panašiai kaip skaičius |) turi būti tokia, kad 
jos ir bet kurios aibės A sandauga (t. y. piūvis) sutaptų su A. 
Vadinasi, aibė 7 turi apimti aplamai visų aibių A visus elemen- 
tus! Aišku, kad tokia aibė galės egzistuoti tik tuo atveju, jei apsi- 
ribosime tik tokiomis aibėmis A, kurių elementai imami iš ku- 
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rios nors tam tikros „daiktų“ atsargos, sakykime, tam tikros mo- 
kyklos arba vienos klasės mokinių aibėmis (pavyzdžiui, A gali 
būti pirmūnų aibė, o B — šachmatininkų aibė); sveikų teigiamų 
skaičių aibėmis (A gali būti lyginių skaičių aibė, o B — aibė 
pirminių skaičių, kurie dalijasi tik patys iš savęs ir iš vieneto); taškų 
aibémis, sudarančiomis išdėstytas tam tikrame kvadrate figūras, 
sakysime, panašias į tas, kurios atvaizduotos 3—8 paveiksluose. 
Tokiu atveju Г reikš „раса didžiąją aibę“, apimančią visus 
nagrinėjamus ,,daiktus“, — visų mokyklos ar klasės mokinių 
aibę, visų sveikų teigiamų skaičių aibę arba visų kvadrato taškų 


8 pav. 9 pav. 


aibę (9 pav.). Ši aibė J „aibių algebroje“ vadinama vienetine, ar- 
ba universalinė, aibe. Suprantama, kad bet kuriai „mažesnei“ 
aibei A (ir net aibei A, sutampančiai su I) turėsime 


AĮ = A, 


tai visiškai atitinka sąlygą, kuria apibrėžiamas vienetas. 

Taigi, matome, kad sudarytos „aibių algebros“ veiksmų’ dės- 
niai daugeliu atžvilgių panašūs į jau Žinomus mokyklinio mate- 
matikos kurso skaičių algebros dėsnius. Tačiau jie ne ištisai dub- 
liuoja skaičių dėsnius. Tiesa, aibių algebroje, kaip įsitikinome, 
galioja beveik visi skaičiams taikytini pagrindiniai dėsniai, bet 
joje galioja ir visiškai kitokie dėsniai, kurie, galimas daiktas, jau 
nustebins. Pavyzdžiui, jau kalbėjome, kad taisyklė, kurią gauna- 
me iš lygybės a · 0=0, pakeičiant daugybą sudėtimi ir nulį vie- 
netu, skaičiams aplamai negalioja, nes beveik visiems skaičiams 
a turime nelygybę a+1 #1. O štai aibių algebroje kitaip: čia vi- 
suomet 

A 4- I— I. 
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Iš tikrųjų, juk aibė J pagal apibrėžimą yra „рай didžioji“, todėl 
ją dar padidinti nebegalima; kokią aibę A (paimtą iš nagrinėjamų 
aibių) bepridėtume prie vienetinės aibės J, gausime vėl tą pačią 
aibę I. 

Toliau, pakeitę distributyvumo dėsnyje (a+b)c=ac+hc 
sudėtį daugyba ir atvirkščiai, gavome absurdišką „lygybę“ ab + 
+e=(a+c)(b+c), kuri skaičiams kone visuomet neteisinga. 
Kitaip yra aibių algebroje: čia visuomet (t. y. kokios bebūtų 
aibės A, B, C) yra teisinga lygybė 


AB+C=(A+C)(B+C), 


išreiškianti aibių algebros antrąjį distributyvumo dėsnį (sudėties 
distributyvumo dėsnis daugybos atžvilgiu). Iš tikrųjų, sakysime, 
kad A — klasės šachmatininkų aibė, B — šaškininkų aibė ir 
C — plaukikų aibė. Tokiu atveju,\ai8ku, kad aibių A ir В piūvį 
AB sudaro visi mokiniai, kurie moka žaisti šachmatais ir šaškėmis, 
o aibių AB ir C junginį AB+C — visi mokiniai, kurie moka žais- 
ti ir šachmatais, ir šaškėmis arba moka plaukti (o gal jie moka 
žaisti šachmatais, žaisti šaškėmis ir plaukti). Kita vertus, aibių A 
ir C arba B ir C junginius A+C ir B+C sudaro mokiniai, kurie 
arba žaidžia šachmatais, arba plauko (o gal ir plauko, ir Zai- 
džia šachmatais), ir mokiniai, kurie arba žaidžia šaškėmis, arba 
plauko. Aišku, kad į šių pastarųjų dviejų aibių piūvį (A+C) 
(B+C) įeina visi mokiniai, kurie moka plaukti, o iš nemokan- 
čiųjų plaukti — tik tie, kurie žaidžia ir šachmatais, ir šaškėmis, 
t. у. šis piūvis sutampa su aibe AB+C. 

Kadangi toks žodinis paaiškinimas gali pasirodyti painus, 
tai pateiksime dar grafinį antrojo distributyvumo dėsnio vaizdą. 


10 pav. 


10 paveiksle, a, į dešinę pusę palinkusia brūkšniuote parodyta 
aibių A ir B piūvis AB, о į kairę pusę — aibė С. Taigi, visa šiame 
paveiksle subrūkšniuota figūra vaizduoja aibę AB+C. 10 pa- 
veiksle, b, horizontaliomis linijomis subrūkšniuotas aibių A ir C 
junginys А+С, o vertikaliomis — aibių В іг C junginys B+C. 
Šiame paveiksle „tinklelis“ dengia šių dviejų junginių piūvį (A+ 
+ C) (B+ C), Aiškiai matyti, kad 10 paveiksle, b, gulsčiųjų ir sta- 
čiųjų linijų tinklelio figūra tiksliai sutampa su brūkšniuota 10 
paveiksle, a, figūra, o tai ir įrodo antrąjį distributyvumo dėsnį. 

Baigdami pažymėsime dar du aibių algebros dėsnius, prieš- 
taraujančius vaizdiniams, įgytiems, mokantis algebros Когза mo- 
kykloje. Lengva suprasti, kad kokia bebūtų aibė A, jos junginys 
su tokia pat aibe ir jos piūvis su ja pačia sutaps su pradine 
aibe A: 

А+А=А ir AA=A. 


Šios dvi lygybės kartais vadinamos idempotentumo dėsniais. 

Toji aplinkybė, kad visoms skaičių rūšims bendri algebros 
dėsniai yra tie patys, — labai patogi: todėl, pereidami nuo svei- 
kuju skaičių prie trupmeninių arba reliatyvinių (paimtų su ,,pliu- 
so“ arba „minuso“ ženklu), galime ištisai pasinaudoti anksčiau 
įgytais įgūdžiais — bereikia papildyti savo žinias (atsižvelgiant į 
didesnius nagrinėjamųjų skaičių resursus), bet ne iš naujo moky- 
tis. Pereidami nuo skaičių prie aibių, susiduriame su kitokia pa- 
dėtimi: čia iš dalies reikia iš naujo išmokti, nes kai kurie aibių 
algebros dėsniai negalioja skaičiams!, 


1 Kaip tik dėl to, kad aibių algebros dėsniai skiriasi nuo skaičių al- 
gebros dėsnių, daugelyje knygų aibių sudėtis ir daugyba (t.y. jų jungimas 
ir piūvis) žymimas ne įprastiniais ženklais + ir -, o visiškai kitaip: aibių 
A ir B jungimas žymimas A U B, o ју piūvis An B. Kadangi šioje brošiūroje 
kalbésime ir apie kitas algebrines sistemas, kuriose „sudėtis“ ir ,,daugyba'* 
paklūsta tiems patiems dėsniams, kaip ir aibių algebroje, tai natūralu at- 
sisakyti specifinių, taikomų aibių teorijai, simbolių U ir ñ. Norėdami 
pabrėžti nagrinėjamųjų algebrų artumą mokyklinei algebrai, naudosime 
įprastinius sudėties ir daugybos ženklus. Vis dėlto čia išrašysime aibių al- 
gebros pagrindinius dėsnius, panaudodami standartinius aibių teorijos 
ženklus: 

AUB=BUA ir AnB-BfnA; 
komutatyvumo desniai 
(AUB)UC=AU(BUC) ir (ANB)NC=AN(BNC); 
asociatyvumo desniai 
AUO=A ir ANI=A, 

AUI-I ir ANO=O; 
tuščiosios aibės O ir vienetinės aibės I savybės 
(AUB)NC=(ANC)U(BNC) ir (ANB)UC=(AUC)N(BUC); 
distributyvumo désniai 
AUA=A i ANA=A 
idempotentumo dėsniai 
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Išvardysime šiuos naujuosius dėsnius. Jiems priklauso ly- 
gybė 
А+1=1, 


iš kurios matyti didelis skirtumas tarp vienetinės aibės / ir skai- 
čiaus |. Aibių algebroje labai savotiškai galima ,,atskliausti“, 
naudojantis antruoju distributyvumo dėsniu: 


(A+ C)(B4+ C) = АВ + C; 
pavyzdžiui, čia galima rašyti: 
(А+ р) (B+ D) (C+ D)=[(A+ В) (B+ D (C+ D)= 
=(AB+ D)(C+ D)=(AB) C+ D=ABC + D. 
Pagaliau, visiškai nauji yra idempotentumo dėsniai 
A+A=A ir AA=A, 


kurie kartais išreiškiami teiginiu, jog aibių algebroje nėra nei laips- 
nio rodiklių, nei koeficientų. 
Iš tikrųjų, čia 


А+А+...+А=А ir А:А....-А=А, 
—  — —s | 
п kartų п kartų 


kokie bebūtų A ir n; todėl, pavyzdžiui, 
(A+ B)(B+C)(C+ A) = АВС + AAB+ ACC+ AAC+ BBC + 
+ АВВ + BCC + ABC = (АВС + ABC) + (АВ + AB)+(AC + AC) + 
+ (BC+ ВС) = ABC + AB+AC+BC 


(palyginkite su žemiau duodamu 6 pratimu). 


PRATIMAI 


Įrodykite lygybes, kuriose didžiosiomis raidėmis pažymėtos aibės (raide 
O visada žymima tuščioji aibė ir raide I — vienetinė aibė): 
1. (4+В) (A+C) (B+ D) (C+ D = AD4- ВС. 
2. A(A+B)=A. 
3. AB+A= A. 
„A(A+C)(B+C)=AB+AC. 
. A(A+D (B+ O)= АВ. 


л > 
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. (А+В)(В+С)(С+А) = АВ+ВС+СА. 
„(4+B)(B+C)(C+D)=AC+BC+BD. 

‚ (A+B) (A--D) +(А+В)(В+О)= A4-B. 

‚ (A+B) (B+ D (4+0) =A. 
„(A+B+C)(B+C+D)(C+D+4)=AB+AD+BD+C. 


© 0 N A 


=] 
= 


Pavyzdys: 
A(A+C)(B+C)=A[(A+C)(B+C)] = 
daugybos asociatyvumas 
== A(AB--C) 2 (AB--C)A = (AB) А+СА = 


2-asis distributyvumo daugybos 1-sis distributyvumo dėsnis 
dėsnis komutatyvumas 


=(AA)B+AC = AB+AC 


daugybos komutatyvumas daugybos 
ir asociatyvumas idempotentumas 


$ 2. BOLIO! ALGEBROS 


Pakartosime visus ligi šiol jau žinomus aibių algebros dés- 
nius: 
A+B=B+A ir АВ= ВА; 


komutatyvumo désniai 


(A+B+C=A+(B+C) іг (AB)C—A(BC); 


asociatyvumo dėsniai 


(А+В)С=АС+ВС ir AB+C=(A+C)(B+C); 


distributyvumo dėsniai 


A+A=A ir AA=A, 


idempotentumo dėsniai 


Be to, aibių algebroje yra du „ypatingi“ elementai (aibės) O 
ir Z, būtent tokie, kad 


A+O=A ir AI=A; 

A+I=I ir AO=O. 
Šie dėsniai (veiksmų taisyklės) yra giminingi įprastiems skai- 
čių algebros dėsniams, bet jie nesutampa su pastaraisiais; aibių 


algebra — tai, žinoma, taip pat „algebra“, bet nebe ta, kurią Žino- 
jome anksčiau, о nauja, neįprasta. 


1 Georgas Boole (1815—1864) — vienas iš matematinės logikos pa- 
grindėjų. (Red.) 
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Bet ir įprastinė skaičių aigebra yra ne viena, o daug  ,,algeb- 
rų“: galima kalbėti apie „sveikų teigiamų skaičių algebra“, ,,ra- 
cionalinių (t. y. sveikųjų ir trupmeninių) skaičių algebra“, ,,re- 
liatyvinių (t. y. teigiamųjų ir neteigiamųjų) skaičių algebrą“, yra 
taip pat „realiųjų (t. y. racionalinių ir iracionalinių) skaičių al- 
gebra“ arba „kompleksinių (realiųjų ir menamuju? skaičių algeb- 
ra“ ir t. t. Visos tos „algebros“ skiriasi skaičiais, su kuriais at- 
liekami veiksmai, ir tų veiksmų (t. y. sudėties ir daugybos) api- 
brėžimais, bet pagrindinės tų veiksmų savybės visais atvejais lie- 
ka tos pačios. Dėl to savaime kyla klausimas: o kokia padėtis 
savotiškoje aibių algebroje? Ar ją matysime vieno pavidalo, ar 
ir čia yra daugelis panašių „algebrų“, besiskiriančių viena nuo 
kitos elementais, su kuriais atliekami veiksmai, ir veiksmų (juos 
vadiname, kaip ir pirmiau, sudėtimi ir daugyba) apibrėžimu, 
išlaikant vienodas jų savybes? 

Tur būt, jau nutuokiate, kad ir algebrų, panašių į aibių al- 
gebrą (t. y. algebrų, kur galioja tokios pat taisyklės, kaip ir aibių 
algebroje), yra daug, — taip iš tikrųjų ir yra. Pirmiausia, pačios 
aibių algebros раі būti gana įvairios: galima kalbėti apie 
„klasės mokinių aibių algebra“, „Maskvos zoologijos sodo gy- 
vulių aibių algebra“ (tai jau, žinoma, visai kita algebra!), „skaičių 
(vienokių ar kitokių) aibių algebra“, „kvadrato taškų aibių al. 
gebrą“ (žr. 3— 10 pav.), „mokyklos bibliotekos knygų aibių al- 
gebrą“ arba „dangaus žvaigždžių aibių algebrą“. Bet esama ir 
visai kitokių algebrų pavyzdžių su panašiomis savybėmis. Dabar 
ir supažindinsime su keliais iš jų. 

Prieš susipažįstant su tais pavyzdžiais — truputį dėmesio, 
Pradedant nagrinėti toliau pateikiamus pavyzdžius, reikia tvirtai 
įsisąmoninti, kad, norint apibrėžti kokios nors daiktų (elementų) 
a, b, ... aibės sudėties ir daugybos operacijas, reikia nurodyti 
taisykles, kuriomis vadovaujantis kiekvieniems dviem daiktams a 
ir b derinami dar du daiktai c ir d, kurie vadinami daiktų a ir b 
suma ir sandauga: 


c=a+b,” d=ab. 
Tas taisykles parinksime taip, kad būtų išlaikomi visi veiksmų 
dėsniai, kurie apibūdina aibių algebra. Taigi, neturėsite teisės 
klausti: kodėl а ir b suma lygi с? Juk apibrézéme, kad suma a+b 
lygi būtent c, o dėl apibrėžimų, kaip Žinia, nesiginčijama. Gali- 
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mas daiktas, kad kai kuriais atvejais apibrėžimai atrodys keis- 
ti — tai natūralu, nes tie apibrėžimai bus nauji, o tai, kas nauja, 
neįprasta, visuomet atrodo keista. Gyvenime nebekeisti atrodo 
net tokie nuostabūs daiktai, kaip televizorius arba telefonas, bet 
tai tik dėl to, kad prie jų pripratome. O štai jei 2-os ir 3-0s kla- 
sės mokinukui, kuris jau tvirtai Žino, jog dviejų skaičių a ir b su- 
ma — tai daiktų skaičius, kurį gauname, sujungę a daiktų visu- 
mą su b daiktų visuma (žr. 1 pav. 6 psl.), o sandauga ab — tai 
daiktų skaičius, kurį gauname, sujungę a visumų kiekvienoje po 
b daiktų (žr. 2 pav. / psl.), paaiškinsime, kas yra trupmenos, ir 


ç а г А > 
nurodysime, Кад trupmenų > suma ir sandauga apibrė- 


ir 4 
Ziamos šitaip: 
a+b= ad+b6c a b Ob 


c d= са с Я са’ 


tai jam šios taisyklės (kurios jau atrodo visiškai natūralios!), tik- 
riausiai, pasirodys labai keistos. 

Štai pavyzdžiai. 

1 pavyzdys. Dviejų skaičių algebra. Tarkime, kad pasirink- 
toie algebroje tėra iš viso tik du elementai, kuriuos, kad būtų pa- 
togiau, vadinsime skaičiais ir žymėsime pažįstamais simboliais O 
ir 1 (tačiau šie simboliai čia turi visiškai naują prasmę). Šių skai- 
čių daugybą apibrėšime tiksliai taip pat, kaip paprastoje aritme- 
tikoje, t. y. panaudosime šią „daugybos lentelę“: 


«30. | 


0:0 0 
I O I 


Sudėtį apibrėšime „beveik kaip paprastai“, t. y. su tuo skir- 
tumu nuo paprastosios aritmetikos, kad suma ] +] dabar bus 
lygi ne 2 (juk šitokio skaičiaus pasirinktoje ,,dvieyy skaičių al- 
gebroje“ iš viso nėra!), o vėl 1. Tokiu būdu, „sudėties lentelė“ 
šiai algebrai bus šitokia: 


Ulo 1 
lil l 
Taip apibrėžtoje algebroje, matyt, galioja bet kuriems a ir b 
abu komutatyvumo dėsniai: 
at+b=b+a ir ab=ba. 
2% 19 


Lengva patikrinti, kad joje galioja bet kuriems a, b, c ir aso- 

ciatyvumo dėsniai: 
(a+b)+c=a+(b+c) ir (ab)c=a(bc); 
čia asociatyvumo dėsnio daugybai galime net netikrinti, nes 
nauja daugyba visiškai sutampa su skaičių daugyba, kuriai aso- 
ciatyvumo dėsnis teisingas. Lengva įžiūrėti, kad čia taikytini 
bet kuriam a ir idempotentumo dėsniai: 
а+а=а ir аа=а, 


tai yra skaičiui a=0 ir a=] (štai kodėl tarėme, kad 1+1=1). 
Sunkiau patikrinti bet kuriems a, b, c distributyvumo dėsnius: 
(a+b)c=ac+bc ir аб-с=(а+с)(5+ с). 

Antai, pavyzdžiui, pasirinktoje algebroje 

(1+1)-1=1-1=1 ir (1-1)+(1-1)=1+15=1; 

(1-1)+1=1+1=1 ir (1+1)-(1+1)=1-1=1. 
Pagaliau, jei susitarsime pasirinktos algebros elemento O vaidmenį 
priskirti skaičiui 0, o elemento I vaidmenį — skaičiui 1, tai ga- 
lios ir „ypatingiems“ elementams O ir 7 taikomos taisyklės: vi- 
suomet (t. y. ir kai а=0, ir kai a=1) 

а+0=а ir a-1=a; а+1=1 ir a-0=0. 

2 pavyzdys. Keturių skaičių algebra. Štai dar vienas tos pa- 
čios rūšies sudėtingesnis pavyzdys. Tarkime, kad algebros ele- 
mentais yra keturi „skaičiai“, kuriuos žymėsime skaitmenimis 
О ir 1 bei raidėmis p ir g. Sudėtį ir daugybą nagrinėjamojoje 
algebroje išreikšime šiomis lentelėmis: 


+|0 p q I 10 p q 1 
010 p q I 0 0 0 0 0 
pip p | 1 pi р О p 
qiq | q 1 а|0 0 q 4 
Г d$ T d I а l 


Tiesiog tikrinant, lengva įsitikinti, kad ir šiuo atveju: 
bet kuriems a, b: a+b=b+a ir ab=ba; 
bet kuriems а, b, c: (a+b)+c=a+(b+c) ir (ab)c=a (bc); 
bet kuriems а, b, c: (a4+b)c=ac4+bc ir ab+c=(a+c)(b+c); 
bet kuriam a (t.y. kai а=0, р, q, 1): а+а=а ir aa=a. 
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Be to, skaičiai O ir 1 čia vaidina aibių algebros elementų O ir 
I vaidmenį, nes bet kuriam a 


a+0=a ir a-l=a, а+1=1 ir a-Q=0. 


3 pavyzdys. Maksimumų ir minimumų algebra. Imkime na- 
grinėjamos algebros elementais kokią nors (ribotą) skaičių aibę, 
pavyzdžiui, susitarkime laikyti, kad algebros elementais yra ku- 
rie nors (galimas daiktas, visi!) skaičiai x intervale О<х<1, 
vadinasi, skaičiai, pradedant 0 ir baigiant I. Kai dėl sudėties ir 
daugybos veiksmų, tai juos apibrėžiame visiškai naujai: kad ne- 
painiotume šių veiksmų su įprastine sudėtimi bei daugyba, juos 
žymėsime naujais ženklais: Ф (sudėtis) ir & (daugyba). Susi- 
tarsime, būtent, kad dviejų skaičių x ir y suma х Ву lygi dides- 
niajam šių skaičių (bet kuriam, jeigu x=y); skaičių x ir y san- 
dauga x®y susitarsime suprasti mažesnįjį tų skaičių (bet kurį, 
jei х= у). Pavyzdžiui, jei algebros elementais yra skaičiai 0, 1/3, 
1/2, 2/3 ir 1, tai skaičių „sudėties lentelė“ ir „daugybos lentelė“ 
atrodys šitaip: 


| 


|. X. 2 l 1 2 
Dh Ge БЕ. iM SS В 

1 1 2 0.0 0 0 0 0 
"1053 273^ 1}, 21 E 1 
I | 1 1 1 2 3 3 d 5 J 
гітара 103975 2 
ро io ор ч р L 1 2 2 
2|2 2 2 2 31° 3 3 3 3 
3 3 3 3 3 | ras 
cic de © 3x 4 F 9 3 275 ! 


Matematikoje didesnysis iš dviejų arba didžiausias iš kelių 
skaičių и, v,..., z dažnai žymimas šitaip: max (и, v,..., z] (iš lo- 
tyniškojo žodžio maximum — didžiausias), o mažiausias iš šių 
skaičių — simboliu min ји, 2,..., z] (iš lotyniškojo žodžio mini- 
mum — mažiausias)!. Tokiu būdu, ,,maksimumy ir minimumų 
algebroje“ pagal apibrėžimą 


х © у=шах[х, у) ir х@у=шїп[х, y]. 


! max [м, v,..., z] ir min (и, v, ..., Z] galima skaityti atitinkamai ,,maksi- 
mum iš 4, v,... z ir minimum 15 u, %,... Z. 
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Taip pat galima susitarti žymėti skaičius skaitinės tiesės taškais; 
tuomet skaičiai x, kai O<x<1, bus atvaizduoti horizontalios 
atkarpos, kurios ilgis lygus 1, taškais ir dviejų skaičių x ir y 
suma х ду bus pažymėta dešiniuoju iš taškų x, y, o jų san- 
dauga хбду — kairiuoju tašku (1! pav.). 


171 pav. 


Aišku, jog naujos sudėties ir daugybos operacijos tenkina 
komutatyvumo dėsnius: 


х©у=у©х ir x@J=y@ x. 

Taip pat, matyt, tenkinami ir asociatyvumo dėsniai: 
((@y)@z=x@(y@z) ir (x @ y) @ z= x @ (y @ 2); 
antai, skaičius (x@y)@z arba x@(y@z) (jį galima rašyti ir be 
skliaustų x®y@z) — tai max [x, y, 2] (12 pav.), o skaičius (x& 

Xej-xeyez 492 d bal Ди . 
|Y rJ 
0 x Z $ 
12 pav. 
@y)@z arba ХО(УО2 (arba x®y®z be skliaustų) — tai 


min [x, y, z] (Zr. ta patį 12 pav.). Nemažiau aišku, Каа ir idempo- 
tentumo dėsniai čia taip pat galioja: 


xGx-max[x, х = x ir x&x-mi[x, х] = x. 
Pagaliau, patikrinsime, ar teisingi distributyvumo dėsniai: 
(x Фу) & z= (x @ z) @ (> Ө z) 
Ir 
(x @ у) © z = (x © 2) @ (у @ 2). 
Aišku, kad skaičius 
(x © y) @ z = min { тах [х, у], z} 


yra lygus z, jei nors vienas skaičių x, y yra didesnis už z, ix lygus 
didesniajam šių skaičių, jei jie abu mažesni už z (13 pav., a, b). 
Lygiai tam pačiam lygus ir skaičius 


(x @ 2) Ф (y © z)=max{ min [x, z], min[y, z]} 


(9 /)92=(Х92)6(/92) (хе 92 (х92)Ф(/92) 
0:582 XOZ xedg + 0 yez X@Y= xez 1 
J X у x 2. 
а а ђ 
13 рау. 


(žr. tą patį 13 pav.). Analogiškai skaičius 
(x & y) Ф z= max í шар, y], z} 


lygus z, jei nors vienas skaičių x, y mažesnis už z, ir lygus ma- 
žesniam skaičių x, y, jei jie abu didesni už z (14 pav., a, b). Bet 
tam pačiam skaičiui lygus ir 


(x @ z) @ (у Ф 2) = min í max [х, z], max[y, 2]} 
(žr. ta patį 14 pav.). 


(xey)ez-(xez)e(yoz) (xeg)ez-(xez) a (yaz) 
хөр = XOz-yez 2-5 XY =X ez yez 1 
M ee ee БИ ыш: 
a 6 
14 pav. 


Dabar, kad įsitikintume, jog pasirinktoje savotiškoje algeb- 
roje galioja visi aibių algebros dėsniai, pakanka tik pažymėti, 
kad aibių algebros elementų O ir J vaidmuo čia tenka maZiau- 
siajam iš visų nagrinėjamųjų skaičių — skaičiui 0 ir didZiau- 
siajam 1$ visų skaičių — skaičiui |. Iš tikrųjų, koks bebūtų skai- 
čius x intervale Ó <x < 1 visuomet 


xO0=max[x, 0]=х ir x&l-emin[x, П=х; 
x@l=max[x, 1]=1 ir x&Üzmin[x, 0]= 0. 


4 pavyzdys. Mažiausių kartotinių ir didžiausių daliklių al- 
gebra. Sakykime, N — bet kuris sveikas teigiamas skaičius; nau- 
josios algebros elementais imsime visus galimus skaičiaus N da- 
liklius. Imkime, pavyzdžiui, skaičių N=210=2-3-5-7, tai 
nagrinėjamos algebros elementais bus skaičiai: 1, 2, 3, 5, 6, 7, 
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10, 14, 15, 21, 30, 35, 42, 70, 105 ir 210. Skaičių sudėtį ir daugybą 
dabar apibrėšime visiškai naujai: skaičių m ir n suma m@n lai- 
kysime jų mažiausią bendrąjį kartotinį, t. y. mažiausią 
sveiką (teigiamą) skaičių, kuris dalijasi iš dviejų skaičių m ir n; 
skaičių m ir n sandauga m@n laikysime tų skaičių didžiausią 
bendrąjį daliklį, t. y. didžiausią sveiką skaičių, iš kurio da- 
lijasi ir m, ir n. Jei, pavyzdžiui, N=6 ir pasirinktąją algebra su- 
daro iš viso keturi skaičiai |, 2, 3 ir 6, tai skaičių sudėtis ir daugy- 
ba išreiškiamos šiomis lentelėmis: 


0/1236 " @! 123 6 
[тоз в 1 1 111 
2,2 2 6 6 9/1212 
3/3 6 3 6 sI d 33 
6/6666 611236 


„Aukštojoje aritmetikoje“ (skaičių teorijoje) dviejų arba kelių 
skaičių m, n,..., s mažiausias bendras kartotinis dažnai žymimas 
[m, n, ..., sl, o tų pačių skaičių didžiausias bendras daliklis — 
(m, n, ..., 5). Taigi, pagal apibrėžimą 

mOn=[m, n] ir m@n=({m, n). 
Pavyzdžiui, jei algebros skaičiai yra 10 ir 15, tai 
10@ 15=[10, 15]230 ir 106 15=(10, 15)=5. 
Aišku, kad pasirinktoje algebroje visuomet 
mMOn=nOM ir т@п=п A т. 
Toliau, čia 
(m On) Фр=т ® (п Әр) (= [m, п, pl) 
(galima susitarti šį skaičių Žymėti tiesiog m@n@p be skliaustų) ir 
(m & n) @ p=m @ (n Әр) (=(m, n, р)) 
(šį skaičių galima žymėti tiesiog т®и®р). Nemažiau aiškūs ir 
idempotentiniai dėsniai: 
т От=јт, т=т ir т®т=(т, m)=m. 


Truputį sudėtingiau (kaip visuomet) patikrinti distributy- 
vumo dėsnius. Skaičius 


(m Сп) @ p = ([m, п], p) 
24 


yra ne kas kita, kaip skaičiaus p ir skaičiaus m ir п mažiausio 
bendrojo kartotinio didžiausias bendras daliklis (įsigilinkite kaip 
reikiant į šį reiškinį!); jis turi tuos ir tik tuos pirminius daugina- 
namuosius, kurie įeina į skaičiaus p ir drauge bent į vieną iš 
skaičių m ir n sudėtį. Bet aišku, kad tie (ir tik tie) pirminiai dau- 
ginamieji įeina ir į skaičiaus 

(m @ p) © (n & p)=[(m, р), (п, р)] 


sudétj. Todél visuomet 


(m © n) & p = (m @ p) © (n @ p). 


Taip, antai, imdami skaičių atsargą iš skaičiaus 210 daliklių ai- 
bės, turime 


(10 Ф 14) ® 105=([10, 14] 105)=(70, 105)= 35 
Ir 
(10 & 105) Ф (14 & 105)=[(10, 105), (14, 105)]=[5, 7]=35. 
Analogiškai skaičiuje 
(m & n) @ p = [(m, n), p) 


(skaičiaus p bei skaičių m ir n didžiausio bendro daliklio mažiau- 
sias bendras kartotinis) yra tie ir tik tie pirminiai dauginamieji, 
kurie įeina arba į p sudėtį, arba į abiejų skaičių m ir n sudėtį 
(o gal būt — irį skaičiaus p ir į abiejų skaičių m ir n sudėtį). Bet 
visiškai tuos pačius dauginamuosius turi ir skaičius 


(m Фр) Ө (n @ p)= (Im, р], [n, pl); 
todėl visuomet 
(m & n) © p = (m Op) & (n Op). 
Pavyzdžiui, 
(10 14) Ф 105 =[(10, 14), 105]=[2, 1051=210 


(10 @ 105) & (14 @ 105) =([10, 105], [14, 105])= 
= (210, 210)=210. 


Pagaliau, aibių algebros elementų O ir J vaidmenį čia turi 
pats mažiausias iš nagrinėjamo skaičių rinkinio — skaičius | 
ir pats didžiausias — skaičiaus N. Iš tikrųjų, matyt (neužmirš- 
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kite, kad pasirinktajai algebrai priklauso tiktai skaičiaus N da- 
likliai), kad 


т ©1=[т, П=т ir т N=(m, М)=>", 
mON=[m, NJ=N іг m@l=(m, 1)=1. 


"Tokiu būdu ir čia galioja visi aibių algebros dėsniai. 

Taigi, matome, kad yra pakankamai daug „daiktų“ (nagri- 
néjamos algebros elementų) įvairių sistemų, kurioms galima api- 
brėžti sudėties ir daugybos veiksmus, tenkinančius visas žinomas 
aibių algebroje galiojančias taisykles: du komutatyvumo dėsnius, 
du asociatyvumo dėsnius, du distributyvumo dėsnius, du idempo- 
(еп што dėsnius ir keturias taisykles, kurios apibrėžia „ypatingų“ 
elementų savybes; tie „ypatingieji“ elementai pasirinktose al- 
gebrose turi vaidmenį, artimą nulio ir vieneto vaidmenims. 
Vėliau susidursime dar su dviem itin svarbiais ir įdomiais tokių 
algebrų pavyzdžiais. 

Pradedant nagrinėti bendrąsias visų tokių algebrų savybes, 
pirmiausia reikia jas kažkaip bendrai pavadinti. Atsižvelgiant į 
tai, kad algebras tokiomis keistomis savybėmis pirmas nagrinėjo 
įžymus XIX amžiaus anglų matematikas Džordžas Būlis!, tai 
šiuo metu visas tokias algebras įprasta vadinti Вийо algebromis*. 
Pagrindinėms Būlio algebros operacijoms paliksime, kaip ir 
anksčiau, „sudėties“ ir „daugybos“ pavadinimus (tačiau reikia 
atsiminti, kad tai neįprastinė skaičių sudėtis bei daugyba!). Kar- 
tais tuos veiksmus dar vadinsime Būlio sudėtimi bei Būlio daugyba. 

D. Būlio veikalas, kuriame buvo smulkiai nagrinėjama ši ne- 
paprastoji algebra, pirmą kartą buvo išspausdintas 1854 m., vadi- 
nasi, daugiau kaip prieš 100 metų. Tas veikalas vadinosi ,,Inves- 
tigation of the laws of thought“ (,,Minties dėsnių tyrimas“). 
Pradžioje šis pavadinimas skaitytojams galt pasirodyti keistas. 
Tačiau, perskaitę šią knygelę iki galo, pamatysime, koks yra 
ryšys tarp čia nagrinėjamų nuostabių algebrų ir mąstymo dėsnių. 
Pastebėsime, kad kaip tik iš Būlio algebros ryšio su ,,minties 
dėsniais“ matyti, kodėl Būlio veikalas, Kuriam matematikai 
iš pradžių mažai skyrė dėmesio, dabar kelia tokį didelį susido- 
mėjimą. Pastaraisiais metais Būlio veikalas buvo pakartotinai 
leidžiamas ir verčiamas į kitas kalbas, o pati jo algebros sąvoka 
vienokių ar kitokiu pavidalu daugelyje kraštų jau įėjo į mokyk- 


1 Tėvas garsios anglų rašytojos Etelės Lilianos Būl (daugiau žinomos 
Voinič pavarde, nes buvo ištekėjusi už lenkų revoliucionieriaus M. Voini- 
čiaus) — romano ,,Gylys* autorės. 

* Tikslų Būlio algebrų apibrėžimą iškėlėme į Prieda (Zr. 60 psl.). 
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linį matematikos kursą. Kai kuriuose kituose kraštuose, o taip 
pat ir pas mus, šios sąvokos įtraukimo į vidurinės mokyklos kur- 
są klausimas šiuo metu aktyviai svarstomas ir randa karštų šali- 
ninkų matematikų ir pedagogų tarpe. 


PRATIMAI 


1. Patikrinkite betarpiškai, kad visiems ,,Bulio algebros su dviem skai- 
čiais“ trejetams (i pavyzdys 19 psl.) galioja abu distributyvumo dėsniai, 

2. Patikrinkite ,,Bülio algebros su keturiais skaičiais“ abu distributy- 
vumo dėsnius keliems elementų trejetams (2 pavyzdys 20 psl.). 

3. a) Jeigu jūsų bute, be jūsų paties, daugiau mokinių negyvena, tai 
visos „jūsų buto mokinių aibės“ šitokios: aibė I turi vieną mokinį ir aibė O 
visai neturi mokinių (tuščioji aibė). Sudarykite ,,jusy bute gyvenančių moki- 
nių algebrai“ (ši algebra teturi iš viso du elementus — O ir 7) „sudėties len- 
tele“ ir ,,daugybos lentelę“ ir palyginkite jas su lentelėmis 19 psl.; iš čia pa- 
darykite išvadą, kad pirmame šio paragrafo pavyzdyje išnagrinėtai „dviejų 
skaičių algebrai“ iš tikrųjų galioja visi Būlio algebros dėsniai. 

b) Tarkime, kad viename bute gyvena du mokiniai — Pėtia ir Katia. 
Tuomet „gyvenančių šiame bute mokinių aibių algebra“ turės keturis ele- 
mentus: dviejų mokinių aibę Г; dvi aibes P (Рена Jir О (Katia), kurių kiek- 
vieną sudarys vienas mokinys; tuščiąją aibę O. Sudarykite šiai aibių algeb- 
rai „sudėties lentelę“ ir „daugybos lentelę“ ir palyginkite su lentelėmis 20 psl.; 
iš Cia padarykite išvadą, kad šio paragrafo antrame pavyzdyje išnagrinėtai 
„keturių skaičių algebrai“ galioja visi Būlio algebros dėsniai. 

4. Patikrinkite, jog 


| | ] ] _ {1 1 ЧЕ | 
а) min 4 max 5. B д (=max) mn |5, y|], тшра› | 


| | | | ] ] ] 
ir max ЖЫН ae 4 | -min | max [57 il. max E n 


b) ([12, 30], 8)=[(12, 8), (30, 8)] ir [(12, 30), 8]=([12, 8], [30, 8]). 


| 

5. a) Sudarykite Būlio algebrai iš trijų skaičių: 0, 2» 1 „sudėties len- 
tele“ ir „daugybos lentelę“; čia x®y=max[x, y] и xé9y- min[x, y]; patik- 
rinkite, ar šiai algebrai galioja Būlio algebros dėsniai. 

b) Sudarykite skaičiaus 12 daliklių algebrai „sudėties lentelę“ ir ,,dau- 
gybos lentelę“; čia тФи= [т, n] ir 169 n= (т, п); patikrinkite, ar šiai algebrai 
galioja kai kurie Būlio algebros dėsniai. 

6*. Sakykime, kad (sveiko teigiamo) skaičiaus N skaidinys nedaliaisiais 
dauginamaisiais yra šitoks: 

— „Ai „A: Ар. 
N Py Ро P к” 


tuomet bet kuriuos du šito skaičiaus daliklius т ir п galima užrašyti šitaip: 


m= pf p? ep čia O<a,<A,, 05а,54А,, .... О<ар< Ay; 


n= pbi p^: np E ; čia O<sb,<A, ОСђ<А, ..., O&by Ak 
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(kai kurie iš skaičių ау, as, ..., ак; Ва, ba, ..., bk gali būti lygūs пиши), Kokio 
pavidalo bus šiuo atveju skaidiniai skaičių (т, п] (skaičių m ir n mažiausias 
bendras kartotinis) ir (m, n) (skaičių m ir n didžiausias bendras‘daliklis)? Pa- 
sinaudokite šiais skaidiniais, kad įrodytumėte, jog skaičiaus N visų daliklių 
aibė su operacijomis m®n= [m, n) ir mA n= (m, n) sudaro Bülio algebra. 


§ 3. TOLESNĖS BŪLIO ALGEBRŲ SAVYBĖS: 
DUALUMO PRINCIPAS; 
BŪLIO LYGYBĖS 
IR NELYGYBĖS 


Nagrinėsime toliau nepaprastąją algebrą, kurią pavadinome 
Būlio algebra. Pirmiausia, krinta į akis visiškas Būlio sudėties ir 
Būlio daugybos savybių lygiagretumas: čia veiksmai tiek pana- 
šūs, kad kiekvienoje (žinoma, teisingoje) Būlio algebros formu- 
lėje galima pakeisti sudėtį daugyba ir atvirkščiai — ir lygybė liks 
teisinga. Pavyzdžiui, Būlio algebroje'galioja lygybė 


A(A+C)(B+C)=AB+ АС; 


kurią esame įrodę anksčiau (žr. pavyzdį, išnagrinėtą $1 praumų 
gale, 17 psl.). Pakeitę šioje lygybėje sudėtį daugyba ir atvirkščiai, 
gausime 

A+AC+BC=(A+B) (A+ С) 


— ir ši lygybė taip pat teisinga (Zr. Zemiau129 psl.). Reikia tik 
atsiminti, jei kurioje nors Būlio algebros lygybéje yra „ypatingi“ 
elementai O ir I, tai, keičiant Būlio sudėtį Būlio daugyba ir atvirkš- 
čiai, elementą O reikia pakeisti elementu I, o I — elementu O. 
Pavyzdžiui, iš teisingos lygybės 
(4+B8)(4+1)+(4+B)(B+0)=A+8B 
(žr. 8 pratimas, 17 psl.) išplaukia, kad galioja taip pat lygybė 
(AB + AO) (АВ + ВГ) = AB. 


Suformuluotaja Būlio algebros savybę, kuria remiantis ,,vel- 
tui“ (t. y. be įrodymo) gauname iš kiekvienos lygybės naują 
lygybę!, vadiname dualumo (dvejopumo) principu, o lygybės, ku- 


1 „Naujoji“ lygybė, kuri gaunama iš Būlio algebros kurios nors formulės, 
pakeičiant sudėtį daugyba ir atvirkščiai, gali kartais ir sutapti su pradine ly- 
gybe — tokiu atveju pasirinktas metodas nenaudingas. Pavyzdžiui, teisinga 
lygybė (6 pratimas, 17 psl.) 


(4 +B) (B+C)(C+A)=AB+BC+CA, 
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rias gauname vieną i š antros, panaudojant šį principą, vadiname 
tarpusavyje dualiomis. Dualumo principas išplaukia iš to, kad 
Būlio algebros pagrindiniai dėsniai, kuriais tik ir tegalime remtis, 
įrodinėdami bet kurias Bülio formules, visiškai „simetriški“: 
greta kiekvieno dėsnio į jų sąrašą įeina taip pat ir dar vienas dės- 
nis, dualus pirmajam, t. y. gaunamas, pakeičiant sudėtį daugyba 
ir atvirkščiai, elementą O elementu 7 ir atvirkščiai. Antai, sudė- 
ties komutatyvumo dėsniui dualus daugybos komutatyvumo 
dėsnis; sudėties asociatyvumo dėsniui dualus daugybos asocia- 
tyvumo dėsnis; sudėties idempotentumo dėsniui dualus daugybos 
idempotentumo dėsnis; pirmajam distributyvumo dėsniui dualus 
antrasis distributyvumo dėsnis; pagaliau, lygybéms 4+0=4 
ir 4+1=1 atitinkamai dualios yra lygybės AJ=A ir AO=O. 
Todėl, jei, įrodydami kokią nors lygybę, naudojamės vienais ar 
kitais pagrindiniais dėsniais, paimtais iš Būlio algebros, tai rem- 
damiesi jiems dualiais dėsniais, galėsime visiškai taip pat įrodyti 
ir lygybę, dualią pradinei lygybei. 


Pavyzdys. Irodysime lygybę 
A+AC+BC=(A+B)(A+C), 


A(A+C)(B+C)=AB+AC. 


dualia lygybei 


Iš tikrųjų, 
A+AC+BC=A+(AC+BC)=4+(A+B) C= 


sudéties asociatyvumas 1-315 distributyvuiao dėsnis 


=(A+B)C+A=[(A+B)+4](C+4)= 


sudėties komutatyvumas 2-sis distributyvumo dėsnis 


=[(4 +A)+ В] (A+C)=(A+B)(A+C) 


sudéties komutatyvumas sudėties idemnotentumas 
ir aso-iatyvurias 


(palyginkite, kaip įrodyta lygybė A(A+C) (B+C)=AB+AC, 16 psl.), 
Kitas dualumo principo įrodymas yra susijęs su tuo, kad 

Būlio algebroje yra speciali operacija, kuria remiantis kiekvienas 

tos algebros elementas A perkeliamas į naują elementą A, kartu 


pakeitus sudėtį daugyba ir atvirkščiai, pereina į lygybę 
AB+BC+CA=(A+B)(B+ C) (C+ A), 
kuri visiškai sutampa su pradine, o lygybė (7 pratimas, 17 psl.) 
(A+B) (B+C) (C+ D)=AC+BC+BD, 
pakeitus daugybą sudėtimi ir atvirkščiai, pereina į lygybę 
AB+BC+CD=(A+C)(B+C)(B+ D), 
kuri neesminiai skiriasi nuo pradinės (ji pereina į pradinę lygybę, pakeitus 
raidę B raide C ir raidę C raide B). 
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sudėtis pakeičiama daugyba ir atvirkščiai. Kitais žodžiais tariant, 
ši operacija (ją vadinsime operacija „brūkšnys“) yra tokia, kad 
A+B=AB ir AB=A+B, 
toliau 
0=1 ir 1-0. 
Pagaliau, elementa A operacija „brūkšnys“ perkelia į pradinį ele- 
mentą A, t. y. bet kuriam Būlio algebros elementui A 
A=(A)=A. 


Aibių algebroje operacijos „brūkšnys“ (šios savotiškos 
operacijos dėka galima gauti naują Būlio algebros elementą ne iš 
dviejų žinomų elementų, kaip sudėties ir daugybos atveju, bet iš 


15 pav. 


vieno!) prasmė šitokia. Aibé A yra aibės A papildiniu, t. y. 
aibė, susidedanti iš tų ir tiktai tų universalinės aibės I elementų, 
kurie neįeina į aibės A sudėtį (15 pav.). Pavyzdžiui, jei univer- 
salinė aibė yra klasės visų mokinių aibė ir A yra aibė mokinių, 
gavusių pirmąjį trimestrą bent vieną nepatenkinamą pažymį (ne- 
pažangių mokinių aibė), tai A yra aibė mokinių, kurie turi 15 vi- 
sų dalykų pažymius, ne mažesnius kaip „patenkinamai“ (pažan- 
gių mokinių aibė). 
Iš paties aibės A papildinio A apibrėžimo išplaukia, kad 


A=(A)=A 


A+A=I, AA=O 
30 


А+ В; 


šios taisyklės vadinamos de Morgano taisyklėmis, pagerbiant 


Džordžo Būlio a 


= О. 
АВ 


=f, I 
16 paveiksle, a, pasvirusiomis li- 


AB ir 


О 
Įrodysime, pagaliau, kad aibių algebroje galioja operacijos 


„brūkšnys“ pačios svarbiausios savybės: 
ką bei bendražygį matematiką Augustą 


` 


mžinin 


A+B 


aibės A apibrėžimu). Taip pat aišku, kad 


(žr. tą patį 15 pav.; pastarosios dvi lygybės gali būti laikomos 


de Morganą (1806 — 1871). 


ЗА LA a... IN 
A 3555 _________рз 
ин à 22 à A W 


BAS GO Oe ewe 
заета а . а ча, 7) 


ААА 
ГК ое ААА 
мала ач, L. t... ааз <ъ‚ъ%` 
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A+B, o 16 paveiksle, b, dukart užbrūkšniuota — figūra АВ. 
Bet, palyginus 16 pav., a, ir 16 pav., b, matyti, kad dukart už- 
brūkšniuota 16 pav., b, figūra papildo užbrūkšniuotą 16 pav., a, 


figūrą, o tai ir įrodo pirmąją de Morgano taisyklę: 


A iki pilno 


kvadrato 7; horizontaliomis linijomis 16 paveiksle, a, užbrūkš- 


— VLLL 


o užbrūkšniuota 16 pav., b, figūra yra Æ+ B. Bet tos dvi figūros 


AB. 


16 pav. 


jos papildinys B. Iš viso 16 paveiksle, a, užbrūkšniuota figūra 
A+B 
Kita vertus, dvigubai užbrūkšniuota 16 pav., a, figūra yra AB, 


nijomis užbrūkšniuota figūra (aibė) A, о 16 paveiksle, 6, taip pat 
niuota figūra (aibė) B, o vertikaliomis linijomis 16 paveiksle, b, 


pasvirusiomis į kitą pusę linijomis — jos papildinys 


(aibės) taip pat, aiškiai n.atyti, papildo viena kitą, tai yra 
AB=A+B, 
Pažiūrėsime dabar operacijos „brūkšnys“ prasmę kitiems Būlio algebros 
aukščiau išnagrinėtiems pavyzdžiams. Antai, dviejų skaičių algebroje 
(1 pavyzdys, 19 psl.) 


0=1, 1=0. 


Aišku, bet kuriam tos algebros elementui а (t. у. kai а=0 ir kai a=1) 2= a. 
Toliau, palyginus „Sudėties lentelę“ ir „daugybos lentelę“, sudarytas skai- 
&ams 0=1 ir 1-0: 
+|0 1 | 
ir 
0 | 0 1 0= 
j | | 1 1 
matyti, jog visais atvejais a+b=ab, Panašiai patikrinama ir antroji de Mor- 
gano taisyklė: ab =a +b. 
Keturių skaičių algebroje (2 pavyzdys, 20 ры.) 
0—1, P=3, а=р, 1=0. 


Ir vėl aišku, kad a =a bet kuriam pasirinktos algebros elementui a. Norint 
patikrinti lygybę a+b=ab, pakanka vėl palyginti dvi lenteles: 


+ 0 P 4 l ° | 0=1 р=а аер 1=0 
0|0 р а! 0=1 1 g p 0 
pip p l 1 p=q q g 0 0 
qiq ! q I + р 0 р 0 
1 1 1 1 I L=0 | 0 () 0 0 


Analogiškai patikrinamas ir santykis a6=a+6. 

Imkime dabar maksimumu ir minimumu algebra, kurios /ele- 
mentais yra skaičiai x iš intervalo 0<x<!, o Būlio sudėtis @ ir Bülio dau- 
gyba (9 apibrėžiamos šitaip: 


x @ у= max [x, у], х @ y = min [x, у]. 
Kad galiotų šioje algebroje de Morgano taisyklės 
xDy=*XOY x @ y=x Ф у, 
t. y. kad bütu 
тах [x, yl=min [#, У] ir min [х, y]= max [x, 7], 


32 


reikia, kad operacija „brūkšnys“ pakeistų elementus atvirkščia tvar- 
ka, t. y. kad iš sąlygos x & y išplauktų х>у (kodél?). Todėl, jei algebros ele- 
mentais yra visi skaičiai x intervale 0 xx < 1, tai galima tarti, kad 


x-l-x; 
x 
2 = x— 
X FA X 
e 
17 pav. 


kitaip tariant, galima laikyti, jog taškas x yra simetriškas taškui x atkarpos 
(0, 1] vidurio 1/2 atžvilgiu (17 pav.). Tokiu atveju aišku, kad 


0=1, 1=0 
ir 
$= х. 
Suprantama, kad taip pat galioja de Morgano taisyklės: 
хфу=хду и хбу=х Фу 
(žr. 18 pav., a ir 5). 


ДАРЫ. Е 
= fx 3. |f! yo + 4 ` 
2 2 b 


18 pav. 


Pagaliau, išnagrinėsime mažiausių kartotinių ir didžiausių da- 
likliy algebra, kurios elementais yra sveiko teigiamo skaičiaus N visi ga- 
limi dalikliai, o Būlio sudėtis © ir Būlio daugyba © apibrėžiama šitaip: 

m@®n=[m, п), m @ n= (m, п); 


čia [m, п] — skaičių m ir n mažiausias bendras kartotinis, o (m, n) — jų di- 
džiausias bendras daliklis. Tarkime, kad 


N 
т б 


Pavyzdžiui, aukščiau nagrinėtuoju atveju, kai №210, 
12210, 22105, 3270, 5242, 6—35, 7=30, 10=21, 14=15, 
15=14, 21=10, 30=7, 35=6, 42=5, 70=3, 105=2, 210=1. 


Aišku, kad čia 


Be to, aiškų, kad 


3, 1107 33 


Ir čia galioja de Morgano taisyklės: 
т фп=тбп ir т@п=т®п. 
Pavyzdžiui, 
6D 21=[6, 21]=42 ir 6921-35 ® 10=(35, 10)=5, o 42=5 
ir 6@ 21=(6, 21)=3 и 66 21=35 Ф 10=[35, 19] =70, o 3=70. 


Visiškai įrodyti de Morgano taisykles paliksime skaitytojams patiems (beje, 
žr. 6 pratimą, 39 psl.). 


Imkime dabar kurią nors lygybę, galiojančią bet kurioje Bū- 
ho algebroje, sakysime, jau pažįstamą lygybę 
A(A+C)(B+C)=AB+ АС. 


Pritaikę abiem šios lygybės pusėms operaciją „brūkšnys“, gau- 
name 


A(A+C)(B+C)=AB+ AC. 

Bet, remiantis de Morgano taisyklėmis, 
А (А + С)(В+ С)= [А (А + C] (B+ CO) - 
=А(А+С)+8+С=А+А+С+ВС=А+АС+ВС 
ir 
АВ + AC=AB-AC=(A+B) (А+ C). 

Taigi, galutinai turime 

A+AC+BC=(A+B)(A+C). 
Kadangi ši lygybė galioja bet kuriems A, B ir C, tai bus tei- 


singa, jeigu Bülio algebros elementus A, B ir C žymėsime A, B, C 
ir tokiu atveju gausime lygybę 


A+AC+BC=(A+B)(A+C), 


kuri yra duali pradinei lygybei. 


Štai kaip iš operacijos „brūkšnys“ savybių (pirmiausia iš 
de Morgano taisyklių) išplaukia dualumo principas! Be to, reikia 
tik nepamiršti, jeigu pradinėje lygybėje buvo „ypatingi“ elemen- 
tai O ir I, tai dėl lygybės 


O-I ir [=O 
perdirbtoje (dualioje) lygybėje vietoj O bus J, o vietoj J bus O. 
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Pavyzdžiui, pritaikę operaciją „brūkšnys“ abiem lygybės 
A(A+D(B+0)=AB 
dalims (žr. 5 pratima 16 psl.), gausime 
A(A+D(B+0)=AB 
arba, kadangi 
A(A+)(B+O)=A(4+)D+B+0=A+A+1+B+0= 
=A+AI4+BO=A+AO+Bl ir AB=A48, 
tai 
А+АО+В1=А+В. 
Bet pastaroji lygybė (kurioje Air Byra bet kurie elementai!) lygiavertė (ekvi- 
valenti) lygybe: 
A+AO+BI=A+B, 


kurią gauname iš pradinės lygybės, pakeisdami sumą sandauga ir atvirkščiai, 
o taip pat O pakeisdami į I ir atvirkščiai. 


Pažymėtina, kad dualumo principas taikomas dar plačiau, 
negu parodéme: jį galima taikyti ne tik Во lygybéms, bet ir 
Būlio ,,nelygybéms“. Bet, prieš paaiSkinant tai, pirmiausia 
reikia susipažinti dar su viena sąvoka, turinčia didelę reikšmę 
Būlio algebros teorijai. 

Kiekvienoje Būlio algebroje kartu su tos algebros elementų 
lygybės sąvoka (o lygybė A=B reiškia, kad A ir B — tai tiesiog 
vienas ir tas pats Būlio algebros elementas!) yra tarp ele- 
mentų dar vienas santykis, kuris vaidina maždaug tą patį vaid- 
теп}, kaip skaičių algebroje santykis „daugiau“ (arba „талап“). 
Tas santykis žymimas simboliais > (arba <) ir rašomas 


А> Вв arba Вс A 


(pastarieji du santykiai уга vienaprasmiai; atkreipkite dėmesį į 
tai, kad jie artimi užrašymui a>b arba b<a); aibių algebroje 
A>B reiškia, kad aibė A turi aibę B kaip savo dalį (19 pav.). Pa- 
vyzdžiui, jei A, — lyginių skaičių aibė, o A, — sveikųjų skaičių, 
dalių iš 6, aibė, tai aišku, jog 4,2 Аб; lygiai taip pat, jei A — kla- 
sės pažangiųjų mokinių skaičius, o B — pirmūnų skaičius, tai, 
žinoma, 4> В. Tik reikia prisiminti, kad tuo atveju, kai aibės 
Air B sutampa, vis tiek rašysime А> В: juk ir šiuo atveju aibė 
B visa telpa aibėje A! Tokiu būdu santykis > Būlio algebros ele- 
mentams yra artimesnis ne skaičių santykiui > („daugiau“), о 
santykiui > (,,daugiau arba lygų“). 

Aišku, jeigu ADB ir BDC, tai ADC (20 pav.); panašiai ir 
skaičiams iš santykių az b ir bzc išplaukia, kad az c. Toliau, 
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19 pav. 20 pav. 


jei ADB ir BIA, tai A=B, panašiai kaip skaičiams iš santykių 
azb ir bza išplaukia, kad a=b. Pagaliau (o tai itin svarbu!), 
jei ADB, tai Ac B (21 pav.). Pavyzdžiui, iš to, kad pažangių mo- 
kinių aibė yra didesnė už pirmūnų aibę, išplaukia, kad nepažan- 
gių mokinių aibė telpa aibėje tų mokinių, kurie nėra pirmūnai. 

Iki šiol ne kartą pabrėžėme panašumą tarp santykio > ai- 
bėms ir santykio > skaičiams. Dabar parodysime vieną esminį 
skirtumą tarp šių santykių. Bet kuriuos du (tikruosius) skai- 


° ^ 
© š 


` 
е 


` 
ө е, 
e Ф © (20) 
ХР Y AW %. MP 


čius a ir b galima palyginti vieną su kitu, t. y. būtinai galioja 
bent vienas šių dviejų santykių: az b ir b>a!. Priešingai yra su 


1 Jei abu šie santykiai teisingi, tai skaičiai a ir b yra lygūs. 
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22 pav. 


dviem aibėmis A ir B, kurioms, paprastai negalioja nė vienas iš 
santykių: A>Bir BDA (22 pav.). 
Pastebėsime dar, kad bet kuriam aibių algebros elementui A 


IDA, A20 
ir kad visuomet (kokie bebūtų A ir B) 


А+В> А, ABcA 
(23 pav.). 


23 рау. 


Parodysime, kokią prasmę turi santykis > kitose jau žinomose Būlio 
algebrose. ,,Dvieju skaičių algebroje“ (| pavyzdys, 19 psl.) šis santykis nu- 
statomas pagal sąlygą 

1>0, 
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o „keturių skaičių algebroje“ (2 pavyzdys, 20 psl.) — pagal sąlygas: 
150, 1>p, 1254, р20 ir 4>0 

(šios algebros elementai p ir q nepalyginami, nes negalioja nė vienas šių san- 
tykiu: р> 9 ir q> р). ,,Maksimumy ir minimumų algebroje“ (3 pavyzdys, 
21 psl.) santykis > sutampa su santykiu >: laikome, kad šios algebros ele- 
mentai x ir y susiję santykiu x> y, jei skaičius x ne mažesnis už skaičių y (pa- 
vyzdžiui, Cas 23 ir 1>1)*. Pagaliau, „mažiausių kartotinių ir didžiausių 
daliklių algebroje“ (4 pavyzdys, 23 psl.) santykis m> п reiškia, kad skaičius 
n yra skaičiaus m daliklis: pavyzdžiui, čia 42— 6, tuo tarpu kai skaičiai 42 ir 
35 šioje algebroje nepalyginami (t. y. negalioja nė vienas santykių 42 > 35 ir 
42 —35). Paliekame skaitytojams patiems patikrinti, kad tokiu būdu apibrėž- 
tas santykis > kiekvienoje iš minėtųjų Būlio algebrų pasižymi visomis sa- 
vybėmis, kurias, kaip pažymėjome, turi santykis > aibių algebroje. 


Bülio nelygybe natūralu vadinti formulę, kurios kairioji ir 
dešinioji pusės susietos santykiu > (arba c). Cia kalbésime tik 
apie tas nelygybes, kurios teisingos visoms į šią Būlio algebros 
nelygybę įeinančių elementų A, B, C,... reikšmėms, kaip, pavyz- 
аш, aukščiau pažymėtas nelygybės /> 4, А>О, А+В> 4А ar- 
ba А> АВ, Dualumo principas teigia, kad, pakeitę tokioje 
nelygybėje sudėtį daugyba ir atvirkščiai, elementą O (jei jis įeina į 
nelygybę) — elementu I ir atvirkščiai ir pakeitę nelygybės 
ženklą priešingu (t. y. pakeitę santykį > santykiu c), vėl 
gausime teisingą (t. y. tenkinamą esant visoms į ją įeinančioms 
Būlio algebros elementų reikšmėms) nelygybę. Pavyzdžiui. iš to, 
kad 


(A+B(A+C)(A+1I) > ABC 
(žr. 8 pr., b, 40 psl.), išplaukia, j0g visuomet 
АВ+АС+АОС А+В+С. 


Dualumo principui įrodyti pakanka pritaikyti abiem duotosios nely- 
gybės pusėms operaciją „brūkšnys“. Antai, iš to, kad galioja nelygybė 


(A+B) (A+ G) (А+ > ABC ir iš taisyklės: „jeigu 42 B, tai Ac В“ išplau- 
kia, kad yra taip pat teisinga nelygybė 


(A+B)(A+C)(A+1)< ABC. 


Bet, remdamiesi de Morgano taisyklėmis, atsižvelgiant į tai, kad I= О, 
gauname 


(A+B)(A+C)(A+1=(A+B) (А+ C) A 1— 
=4A+B+A+C+AI=AB+AC+A0. 
1 Sioje Būlio algebroje bet kuriems dviem algebros elementams 


X, y visuomet galioja bent vienas iš dviejų santykių x>y ir y> x. 
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Analogiškai 
ABC=A+B+C. 
Tokiu būdu, darome išvadas, kad bet kuriems A, Bir C galioja nelygybė 
АВ+АС+АОсА+В+С. 
Kadangi A, B, C čia yra bet kurie elementai, tai juos galime pažymėti tie- 
siog A, Bir C. Tokiu būdu gauname nelygybę 


АВ+АС+ АОсА+В-+ С, 
kuri уга duali pradinei nelygybei aukščiau aprašytąja prasme. 


PRATIMAI 


1. Išrašykite lygybes, dualias visoms lygybėms, kurias įrodome 1—10 
pratimuose, 16— 17 psl. 
2. Įrodykite šias aibių algebros tolygybes: 


a) (А+В)(А+В)=А; 

b) АВ+(А+В)(4+В)=А+В; 
c) ABC AB AC=O; 

d) A+AB= A+B. 


3. Trodykite, kad jeigu į kurią nors Būlio algebros lygybę įeina opera- 
cija „brūkšnys“, tai bus teisinga taip pat lygybė, kurioje kiekviena Būlio su- 
dėtis bus pakeista Būlio daugyba ir atvirkščiai, kiekvienas elementas O (jei 
jis įeina į lygybę) bus pakeistas elementu 7 ir atvirkščiai, bet operacija ,,„brūkš- 
nys“ bus palikta kiekvienoje vietoje, kurioje ji buvo pirmojoje lygybėje. [Pa- 
vyzdys: iš 2 pr., c, tolygybės išplaukia, kad 


A+B+C+A+B+A+C=I, 
kokie bebūtų Būlio algebros elementai, A, B, C.) 


4. Kokios gaunamos lygybės, naudojantis 3 pratime aprašytuoju dua- 
lumo principu, iš 2 pratimo, a, b, d lygybių? 

5. Patikrinkite, kad ,,keturiy skaičių algebroje“ (2 pavyzdys, 20 psl.) 
galioja antroji de Morgano taisyklė: 

ab-a-b. 

6*. a) Sakykime, N=p, p, ... рк; аа visi pirminiai skaičiai pj, Ра, ---, рк 
уга skirtingi. [rodykite, kad šiuo atveju „mažiausių kartotiniy ir didžiausių 
daliklių algebra“, kurios elementais yra skaičiaus N dalikliai (Zr. 4 pavyzdys, 
23 psl.), suvedama į „universalios aibės /= (pi, ps, ..., рк} poaibių algebra“; 
iš čia išveskite, kad tokioje „mažiausių kartotinių ir didžiausių daliklių al- 
gebroje“ galioja visi Būlio algebros dėsniai, įskaitant čia ir de Morgano tai- 
sykles. 

b) Sakykime N=p4; čia p — pirminis skaičius, A — sveikas teigiamas 
skaičius. Įrodykite, kad šiuo atveju „mažiausių kartotinių ir didžiausių dalik- 
lių algebra“, kurios elementais yra skaičiaus N dalikliai, suvedama į ,,maksi- 
mumy ir minimumy algebra“, apibrėžtą skaičių 0, 1, 2, ..., A aibėje. Išves- 
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kite iš čia, kad tokiai „mažiausių Капо у ir didžiausių daliklių algebrai“ 
galioja visi Būlio algebros dėsniai, įskaitant ir de Morgano taisykles. 


c) Tarkime, kad N= p4i pas Кр pF o т=ра ра... рк : čia 0 <a, < 
<А,, 0О<а„<А», ..., О<ак<4Ак (plg. 6 pratimą 27 psi.). Kokio pavida- 


lo bus skaičiaus m= =~ skaidinys pirminiais dauginamaisiais? Pasinaudo- 
kite gautaja formule įrodyti de Morgano taisyklėms bendrojoje „mažiausių 
kartotinių ir didžiausių daliklių algebroje“. 
7*. Kuriose žinomose Būlio algebrose galioja lygybės 
А+А=1 ir AA=O 
ir kuriose jos negalioja? 
8. Įrodykite šias aibių algebros nelygybės: 
a) A+B+C>(A+B) (A+C); 
b) (A+B)(A+ C)(A+ D > АВС; ~ 
c) (A+B) (B+ C) (C+ A)> ABC; 


d) A+B>AB+ AB. 


9. Išrašykite nelygybes, kurios gaunamos iš 8 pratimo, a—c, nelygybių, 
remiantis dualumo principu; įrodykite tas nelygybės, nesinaudodami dua- 
lumo principu. 

10. Įrodykite, kad jeigu Bülio nelygybėje yra operacija „brūkšnys“, tai 
taip pat bus teisinga nelygybė, kuri gaunama iš pradinės nelygybės, pakei- 
čiant Būlio sudėtį Būlio daugyba ir atvirkščiai, o elementą O elementu I ir 
atvirkščiai, bet paliekant operaciją „brūkšnys“ kiekvienoje vietoje, kurioje ji 
buvo pradinėje nelygybėje; be to, nelygybės ženklas pakeičiamas priešingu. 
Pritaikykite šį principą gauti naujai nelygybei iš 8 pratimo, d, nelygybės. 

11. Patikrinkite visas santykio = savybes: 

a) ,maksimumy ir minimumų algebrai“; 

b) „„mažiausio kartotinio ir didžiausio daliklio algebrai“. 

12“. Sakykime, aibės A ir В yra tokios, kad A= В. Suprastinkite reiš- 
kinius: 

a) A+B; b) AB; c) A+B; d) AB. 


§ 4. AIBES IR TEIGINIAI; 
TEIGINIŲ ALGEBRA 


Vėl grįšime prie pagrindinės šioje knygelėje Būlio aibių al- 
gebros. Kyla klausimas, kaip galima nusakyti aibes, kurios būtų 
šios algebros elementais. Žinoma, paprasčiausias aibės nusakymo 
būdas yra vadinamasis išreikštinis, arba išskaičiuotinis, kai tie- 
siog nurodomi visi nagrinėjamosios aibės elementai. Pavyzdžiui, 
galima kalbėti apie „mokinių aibę“: Saša, Зета, Miša ir Katia“, 
apie „skaičių aibę: 1, 2, 3, 4, 5“ arba apie „aritmetikos keturių 
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veiksmų — sudėties, atimties, daugybos ir dalybos — aibę“. 
Matematikoje priimta, nurodant kokios nors aibės elementus, 
suskliausti juos į riestinius skliaustus; pavyzdžiui, galima rašyti 


А = (Saša, Sėnia, Miša, Капа}; 
В={1, 2, 3, 4, 5} arba C={ +, —, x, :} 


(pastarajame pavyzdyje veiksmų ženklai simbolizuoja pačius 
veiksmus)!. 

Tačiau toks aibės nusakymo būdas yra labai nepatogus tuo 
atveju, kai aibės elementų labai daug; jis visiškai netinka be- 
galinėms aibėms nusakyti (negalima gi išskaičiuoti be galo 
daug aibės elementų!). Be to, net ir tais atvejais, kai galima ir 
lengva išreikšti aibę, tas išreiškimo būdas kartais nuslopina pa- 
čios nagrinėjamos aibės prasmę, priežastis, dėl kurių įjungėme 
į vieną aibę kaip tik tuos, o ne kitus elementus. 

Labiau paplitęs kitoks, neišreikštinis, arba aprašytinis aibės 
nusakymo būdas, kai nurodoma savybė, kuri apibūdina visus 
nagrinėjamosios aibės elementus. Pavyzdžiui, galima kalbėti apie 
„Visų klasės pirmūnų aibę“ (gal tai kaip tik ir bus pirmoji anks- 
čiau išvardintoji aibė A) arba apie ,,visu sveikųjų skaičių x, kai 
О<х<5, aibę“ (tai ir yra aibė B), arba apie „visų žvėrių Mask- 
vos zoologijos sode aibę“. Aprašytinis aibės nusakymo būdas 
visiškai tinka ir begalinėms aibėms išskirti, pavyzdžiui, ,,visu 
sveikųjų skaičių aibė“ arba „visų trikampių, kurių plotas lygus 1, 
aibė“. Be to, kaip jau anksčiau pabrėžėme, begalines aibes galima 
nusakyti tiktai aprašytiniu būdu. 

Neišreikštinis (aprašytinis) aibių nusakymo būdas susieja 
aibes su teiginiais, kuriuos nagrinėja matematinė logika. Būtent, 
šio aibės nusakymo būdo esmė yra ta, kad fiksuojame aibę kurių 
nors daiktų (objektų), kuriais tiktai ir domimės ‘pvz., klasės mo- 
kinių aibė arba sveikųjų skaičių aibė), o paskui formuluojame 
tam tikrą teiginį, kurį tenkina visi nagrinėjamos aibės ir tik jos 
vienos elementai. Jei domimės tik klasės mokinių aibe, tai tokiais 
teiginiais gali būti: „jis pirmūnas“, ,,jis moka lošti šachmatais“, 
„Jis sėdi pirmoje eilėje“, „jo vardas Andrėjus“ ir t. t. Aibé A visų 
tokių nagrinėjamos universalinės aibės / (mokinių aibės, skaičių 
aibės ir t. t.) elementų, kurie tenkina savybę, apibūdinamą šio 
teiginio a turiniu, vadinama šio teiginio teisingumo aibe (žr., pa- 
vyzdžiui, 24 рау.)?. 

1 Žr. taip pat 6 pratimą, a, 39 psl. 

2 Teiginius visuomet žymėsime mažosiomis lotynų abėcėlės raidėmis, 


о juos atitinkančias teisingumo aibes — daugiausia tomis pačiomis lo- 
tynų abėcėlės didžiosiomis raidėmis. 
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Tokiu būdu, nustatėme, „abipusį ryšį“ tarp aibių ir teiginių: 
kiekviena aibė aprašoma tam tikru teiginiu (tas teiginys gali būti 
sudarytas tiesiog iš išvardintų aibės elementų, pavyzdžiui, ,,jis — 
Saša, arba Sėnia, arba Miša, arba Katia“), ir kiekvieną teiginį 
atitinka tam tikra šio teiginio teisingumo aibė. Be to, bet kuriai 
teiginių aibei, netgi teiginių, liečiančių kuo įvairiausius daik- 
tus, — visuomet galima nurodyti juos visus atitinkančią univer- 
salinę aibę /, kuri apima visus daiktus, apie kuriuos kal- 
bame nagrinéjamuose teiginiuose. Tačiau yra dar viena labai 
svarbi sąlyga — teiginiu laikysim tik tokį tvirtinimą, apie kurį 
galima spręsti, ar jis teisingas (taikant jį tam tikram nagrinėja- 
mos universalinės aibės elementui), ar klaidingas. Tokiu būdu, 
sakiniai „jis turi dvi galvas ir šešiolika rankų“ arba ,,2 x З=6“ 
yra teiginiai (antrasis šių sakinių net iš viso nepriklauso nuo uni- 
versalinės aibės 1 parinkimo), o šūkis „Tegyvuoja Gegužės Pir- 
moji!“ arba ištiktukas ,,Ak!“, žinoma, nėra teiginiai. 


пе ЛО О Ва «ӨГ 2 Br 
“О № A Ba A 


a— ji (figūra) keturkampė ћ— ji ( figural trikampe 


24 pav. 


Kadangi teiginiai domina tik jais aprašomų aibių požiūrių, 
tai dviejų teiginių a ir b, kuriuos atitinka viena ir ta pati tei- 
singumo aibė, neskirsime, laikysime juos vienodais. Jei teiginiai 
a ir b (pavyzdžiui, „jis — pirmūnas“ ir „jis turi tik labai gerus 
pažymius“ arba „skaičius x — nelyginis“ ir „skaičių x, padali- 
jus iš 2, gauname liekaną 1“) yra vienodi, tai rašysime 


a=b. 


Be to. vienodais teks laikyti visus tapatingai teisingus teigi- 
nius, t. y. teiginius, kurie visuomet teisingi, nepriklausomai 
nuo to, kokį aibės 7 elementą nagrinėjame: pavyzdžiui, tapatin- 
gai teisingi yra teiginiai „2 x 3=6“, „jis (klasės mokinys) — ber- 
niukas arba mergaitė“, „jo (mokinio) ūgis neviršija З m“ ir t. t. 
Visus teisingus teiginius susitarsime žymėti raide i. Vienodais 
laikysime ir visus tapatingai klaidingus (arba prieštaringus) tei- 
ginius, kurie niekuomet negalioja, t. y. teiginius, kurių teisin- 
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gumo aibė tuščia. Tokių teiginių, kuriuos žymėsime raide 0, pa- 
vyzdžiais gali būti: ,,2 x2=6“, „jis (klasės mokinys) moka pats 
skraidyti“, ,,jo ūgis viršija 4 m“, „tas skaičius didesnis už 3 ir 
mažesnis už 2“. 

Ryšio tarp aibių ir teiginių dėka galima apibrėžti teiginiams 
savotiškas algebrines operacijas, giminingas aukščiau ives- 
toms aibių algebros operacijoms. Būtent: dviejų teiginių a ir b 
suma vadiname teiginį, kurio teisingumo aibė sutampa su teiginio 
a teisingumo aibės A ir teiginio b teisingumo aibės B suma. Sj tei- 
gin] susitarsime žymėti simboliu а+5:. Bet juk dviejų aibių su- 
ma — tai paprastas į abi aibes įeinančių elementų junginys; 
todėl teiginių a ir 6 suma yra teiginys ,,a arba b“, čia jungtukas 
„arba“ reiškia, kad yra teisingas arba teiginys a, arba teiginys Р, 
arba, pagaliau, abu šie teiginiai kartu. Pavyzdžiui, jei teiginiu a 
teigiame: ,,jis moka lošti šachmatais“ — ir klasėje šį teiginį ati- 
tinka teisingumo aibė А = (Saša, Sema, Miša, Andriuša, Katia, 
Stra, Lena}, o teiginiu b teigiame: „jis moka lošti šaškėmis“ — 
ir jo teisingumo aibé 


В={ Saša, Miša, Pėtia, Igoris, Katia, Svieta }, 


tai a+b bus teiginys ,,jis moka lošti šachmatais arba jis moka 
lošti šaškėmis“ (trumpiau, ,,jis moka lošti šachmatais arba šaš- 
kėmis“) ir 3j teiginį atitinka teisingumo aibė 
A+B=( Saša, Sema, Miša, Andriuša, Рена, Igoris, 
Katia, Sara, Lena, Svieta}. 


Jeigu universalinė aibė yra 24 paveiksle atvaizduota figūrų aibė 
ir teiginių c ir d prasmė: „ji (figūra) apskrita“ ir ,,ji subrūkšniuota“, 
tai teiginys c+d bus: „ji (figūra) apskrita arba subrūkšniuota“ 
(25 pav.). 

Analogiškai — teiginių a ir b, kurių teisingumo aibės A ir B, 
sandauga ab vadinsime tokį teiginį, kurio teisingumo sandauga 
sutampa su aibių A ir B sandauga AB*. Bet dviejų aibių A ir B san- 
dauga — tai jų piūvis arba bendroji dalis, į kurią įeina tik 
tie elementai, kurie priklauso abiem aibėms A ir B. Todėl teigi- 
nių a ir b sandauga ab yra teiginys „а ir b“, čia jungtukas „ir“, 


1 Matematinėje logikoje dviejų teiginių a ir 5 suma paprastai vadinama 
tų teiginių dizjunkcija ir žymima simboliu a V b (palyginkite su aibių A ir B 
sumos žymėjimu A U B). 

2 Matematinėje logikoje teiginių a ir 6 sandauga dažniau vadinama šių 
teiginių konjunkcija ir žymima simboliu a Ab (palyginkite su aibių A ir B san- 
daugos žymėjimu АПВ). 
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kaip visuomet, reiškia, kad teisingi abu teiginiai: ir a, ir b. Pa- 
vyzdžiui, jei teiginių a ir b, kalbant apie klasės mokinius, prasmė 
ta pati, kaip ir anksčiau, tai teiginiu ab teigiame: „jis moka lošti 
šachmatais ir jis moka lošti šaškėmis“ (trumpiau — „jis moka 
lošti šachmatais ir šaškėmis“); šį teiginį atitinka teisingumo aibė 
={ Saša, Miša, Кайа}. 
Jei, teiginiai c ir d, atitinkantys 24 paveiksle atvaizduotą figūrų 
aibę, reiškia ,,ji (figūra) apskrita“ ir „ji subrūkšniuota“, tai tei- 
ginys са reiškia, kad „ji (figūra) apskrita ir subrūkšniuota“ 
(25 pav.). 


le oO, slo Ра D>. © Z2 


с— {пиа} anska | apskrita d—]i subiükàniuota 


B О № NOF P> сфе 


с+д— ji apskrita arba subrūkEkiuota cd-ji apskrita ir 


subruksniuota 


25 pav. 


Esant šiam ryšiui tarp aibių ir teiginių, galima teiginiams 
pritaikyti visas aibių algebros taisykles: 
a+b=b+a, ab=ba; 


teiginių algebros komutatyvumo dėsniai 


(a+b)+c=a+(b+c), (ab)c=a (bc); 


teiginių algebros asociatyvumo dėsniai 


(a+b)c=ac+be, ађ+с=(а+с)(5 + с); 
teiginių algebros distributyvumo dėsniai 


q+a=a, аа=а. 
teiginių algebros idempotentumo désniai 


Ве to, jeigu i—tapatingai teisingas teiginys, ir o—tapatingai 
klaidingas teiginys, tai visuomet (t. y. koks bebūtų teiginys a) 


а+0о=а, ai=a; 
а+і=і, ao-o. 
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Antai, pavyzdžiui, teiginys „jis pirmünas arba jis turi dvi galvas“ 
tolygus teiginiui „jis pirmūnas“, o teiginys ,,jis moka plaukti ir 
jis jaunesnis kaip 200 metų“ — tolygus „jis moka plaukti“, 


Kad suprastume, kokiu būdu teiginių algebros taisyklės išvedamos iš 
aibių algebros taisyklių, panagrinėsime, pavyzdžiui, antrąjį distribu- 
tyvumo dėsnį. Kadangi dviejų teiginių sumos teisingumo aibė yra tų tei- 
ginių teisingumo aibių suma, o teiginių sandaugos teisingumo aibė yra jų tei- 
singumo aibių sandauga, tai sudėtingo teiginio ab+c (teiginio, kad „а ir b“ 
arba ,,c“) — teisingumo aibė уга АВ+С; čia А, B ir C — atitinkamai teigi- 
nių a, b ir c teisingumo aibės. Analogiškai (sudėtingo) teiginio (a+c) (b+ с) 
teisingumo aibė yra (4+ C) (B+ C). Bet dėl aibių algebros antrojo distribu- 
tyvumo dėsnio 

AB+C=(A+C)(B+C). 
Tuo būdu, teiginių аб + с ir (a+ с) (b+ c) teisingumo aibės sutampa, vadinasi, 
teiginiai ab+c ir (a+c) (b+ c) yra vienodi! [Žr. taip pat 14 psl., ten esame 
nurodę, kad teiginiai ,,jis moka lošti šachmatais ir šaškėmis arba moka plauk- 
ti“ ir ,,jis moka lošti šachmatais arba moka plaukti, o taip pat moka lošti 
šaškėmis arba moka plaukti“ yra vienaprasmiai, t. y. kad 
ab 4- с=(а-+ €) (b 4- c; 


čia teiginių a, b ir c prasmė Sitokia: „jis moka lošti šachmatais“, „jis moka 


~ ,7 W мя o 


Be aibių sudėties ir daugybos operacijų, į teiginių algebrą ga- 
Jima perkelti ir operaciją „brūkšnys“. Čia teiginiu a reikia suprasti 
teiginį, kurio teisingumo aibė yra A, kai A yra teiginio a teisingumo 
aibė. Kitais žodžiais tariant, sąlygą a turi tenkinti tie ir tik tie 
universalinės aibės I elementai, kurie neįeina į aibę A, t. y. tie, 
kurie netenkina sąlygos a. Pavyzdžiui, jei teiginys a reiškia: „jis 
turi nepatenkinamų pažymių“, tai teiginys a reiškia: „jis neturi 
nepatenkinamų pažymių“ (,,jis iš visų dalykų yra pažangus“); 
jeigu universalinė aibė Г susideda iš 24 paveiksle atvaizduotų fi- 


gūrų ir teiginys b reiškia: „ji (figūra) trikampė“, tai teiginio b 
prasmė šitokia: 


2 Užrašysime aukščiau išvardytas taisykles taip, kaip įprasta rašyti ma- 
tematinės logikos knygose: 


aVb=bVa, аль=Ь Лаў 
(aVb)Vc=aVi(bVec), (aAb)AczaA(bAc); 
(aVb)Ac=(aAc)V(bAc), (aAb)Ve=(aVe)A(Pb Ve); 


ама=а, а ла=а5; 
амо=а, алі=а; 
аум і=і, ало=0. 
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сё 


»]i ne trikampė“ (26 pav.). Aplamai teiginys a reiškia „пе a^; to- 
dé] teiginių algebros operacija „brūkšnys“ vadinama neigimo 
dariniu arba tiesiog neiginiu. 


| o OOB Јов 


b — ji (A gūra) ne lrikampe 


26 pav. 


Išvardysime dabar teiginių algebros taisykles, susijusias su 
neigimo operacija: 


а+а= I aa-o; 
о=1 ir :=0; 
а+6=ађ ir ab=a+b. 


Iš tikrųjų, tapatingai klaidingo teiginio neiginys (pavyzdžiui, 
„2x2 nelygu 5“ arba „tas mokinys neturi dviejų galvų“) visuo- 
met bus tapatingai teisingas teiginys, o tapatingai teisingo tei- 
ginio neiginys (,,8is mokinys ne jaunesnis kaip 120 metų“) bus 
tapatingai klaidingas. Lengva patikrinti ir visus kitus dėsnius 
(patikrinkite!); beje, jų ir nereikia specialiai tikrinti, nes tai 15- 
plaukia iš atitinkamų aibių algebros taisyklių!, 


PRATIMAI 


1. Sugalvokite tris tapatingai teisingus teiginius; du tapatingai klaidin- 
gus teiginius. 

2. Sakykime, teiginio a prasmė yra šitokia: 

a) „2х2=4“; 

b) „jis — berniukas“; 

c) „dramblys yra vabzdys“; 

d) ,,jis moka pats skraidyti“. _ 

Kokią turi prasmę visais šiais atvejais teiginys а? Ar šis teiginys tapa- 
tingai teisingas? Ar jis tapatingai klaidingas? 


1 Pavyzdžiui, kadangi teiginių teisingumo aibės a+b ir ab lygios 
A+B ir AB (čia A ir B yra teiginių a ir b teisingumo aibės, ir А+В=АВ), 
tai pagal teiginių lygybės (sutapimo) apibrėžimą a+b=ab. 
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3. Sakykime, kad teiginio a prasmė šitokia: ,,jis moka lošti šachmatais“, 
o teiginio b prasmė — „jis moka lošti šaškėmis“. Kokia prasmė teiginių: 


a) a+b; b) ab; c) a+b; а) а+ьЬ; 

е) a+b; f) ab; g) ab: h) ab? 

4. Sakykime, teiginiai reiškia: a — ,,jis (mokinys) pirmūnas“, 5 — ,,jiS 
yra brunetas“, c — „jis moka plaukti“. Kokia prasmė teiginių: 

а) (a4+b)c іг ac+bc; 

b) ab+c ir (a+e)(b+c)? 


5. Sakykime, teiginių a ir b prasmė yra šitokia: ,,jis (sveikas teigiamas 
skaičius) yra lyginis“ ir ,,jis yra pirminis“. Kokia prasmė teiginių: 

а) ab; b) a+b; с) ab; d) ab: e) a+b? 
Kokios 1y teiginiy teisingumo aibés? 

6. Tarkime, kad teiginių a ir b prasmė yra šitokia: ,,jis (mokinys) daly- 
vauja matematikos būrelyje“ ir ,, jis dainuoja chore“. Kokia prasmė teiginių: 

а) a+b ir ab; 

b) ab ir а+ь5? 


$ 5. „MINTIES DESNIAI“ 
IR 
ISVEDIMO TAISYKLĖS 


Dabar jau galime atsakyti į klausimą, kodėl D. Būlis pavadi- 
no savo veikalą, kuriame buvo kuriama mūsų knygelėje nagrinė- 
jama „nepaprastoji algebra“, „Minties dėsnių tyrimu“. Iš tikrųjų, 
juk teiginių algebra tiesiogiai siejasi su taisyklėmis, kuriomis 
vadovaujasi žmogus mąstymo procese, nes anksčiau apibrėžtos 
teiginių suma ir sandauga reiškia ne ką kita, kaip vien loginius 
jungtukus „arba“ bei „ir“, operacija „brūkšnys“ turi neigimo pras- 
me, о teiginių algebros dėsniai aprašo pagrindines savybes tų 
loginių operacijų, kuriomis vadovaujasi visi žmonės. Žinoma, 
tik visai nedaugelis priima tas savybes kaip matematinius min- 
ties dėsnius, bet laisvai juos naudoja ir maži vaikai. Iš tikrųjų 
juk niekas neabejoja, kad pasakyti: „jis greitai bėgioja ir aukštai 
šokinėja“ — tai tas pat, kaip tarti: ,,jis aukštai šokinėja ir greitai 
bėgioja“; kitaip tariant, visi žino (nors ir ne visi sąmoningai), 
kad teiginių ab ir ba prasmė yra ta pati, jog jie vienas antram 
„lygūs“. 

Dabar galime paaiškinti, kokios yra priežastys, kad mūsų lai- 
kais taip išaugo susidomėjimas D. Būlio tyrimais, matematine 
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logikos dėsnių traktuote savotišku „algebros taisyklių“ pavi- 
dalu. Iki to laiko, kol minties sritis buvo absoliutinė Žmogaus 
proto prerogatyva, galėjome nesirūpinti formalizuotu „minties 
dėsnių“ aprašymu: juk žmonės visuomet vadovavosi tais dės- 
niais, nesigilindami į jų turinį. Bet pastaraisiais dešimtmečiais 
padėtis ryškiai pasikeitė, ir šiandie stengiamės pavesti mūsų ,,elekt- 
troniniams pagalbininkams“, elektroninėms skaičiavimo mašinoms, 
tas funkcijas, kurias anksčiau vykdydavo tik sąmoningi žmonės: 
gamybos valdymą ir transporto judėjimo grafikų sudarymą, 
matematikos uždavinių sprendimą ir knygų vertimą iš vienos 
kalbos į kitą, ekonomikos planavimą ir duomenų ieškojimą gau- 
sioje mus dominančioje literatūroje; net ir šachmatais dabar lo- 
šią elektroninės mašinos! Tačiau, norint viso to „išmokyti“ ma- 
šinas, mums, be abejo, prireikė griežtai suformuluoti tas ,,loSi- 
mo taisykles“, tuos „minties dėsnius“, kurių turi laikytis žmo- 
gaus sukurtos „protingos“ mašinos: jei pats žmogus laikosi lo- 
gikos taisyklių instinktyviai, tai mašinoms tas taisykles 
reikia griežtai suformuluoti ir būtent ta vienintele „kalba“, кила 
ir tegali „suprasti“ matematinė mašina — matematikos kalba’. 
Bet grįšime prie pačių „minties dėsnių“. Visų įdomiausi ju 
tarpe yra dėsniai, susiję su logine neigimo operacija; daugelis jų 
logikoje turi specialius pavadinimus. Pavyzdžiui, taisyklė 


а+а=і 


išreiškia negalimo trečiojo dėsnį: arba galioja teiginys а, arba tei- 
ginys а, o jokio trečiojo teiginio nėra, todėl teiginys а-а, t. y. 
„а arba ne a“, visuomet teisingas. Pavyzdžiui, nieko nežinodami 
apie „Leningrado 12 mokyklos 7a klasės didžiausiąjį mokinį“, 
tikrai galime tvirtinti, kad tas mokinys „arba pirmūnas, arba ne 
pirmūnas“, kad jis „arba moka lošti šachmatais, arba nemoka 
lošti šachmatais“. Taisyklė 


— 


аа=о 


vadinama prieštaravimo dėsniu; tuo dėsniu tvirtinama, kad tei- 
giniai a ir a, t. y. a ir „ne a“, niekuomet negali drauge galioti, ki- 
taip sakant, šių teiginių sandauga visuomet klaidinga. Pavyz- 
džiui, jei Kuris mokinys yra pirmūnas, tai teiginys „jis nepir- 


1 Tik nenorétume, kad skaitytojas darytų klaidingą išvadą iš to, kas pa- 
sakyta, jog elementarinė teiginių algebra, vien tik kuriai skirta ši knygelė, jau 
duoda į rankas priemonę, kuria naudodamiesi galėtumėte konstruoti sudė- 
tingas skaičiavimo mašinas arba parašyti uždavinius tuo pavidalu, kuriuo 
galėtume elektroninėms mašinoms „patikėti“ jų sprendimą. 
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mūnas“ jam, be abejo, neteisingas; jei (sveikas) skaičius и lygi- 
nis, tai neteisinga yra tvirtinti, jog „jis nelyginis“. Taisyklė 
a=a 
vadinama dvigubo neigimo désniu; tas désnis reiSkia, kad dvigu- 
bas neigimas (neiginio neigimas) yra lygiavertis pradiniam tei- 
giniui. Antai, paneigdami sveikajam skaičiui taikomą teiginį „„jis 
lyginis“, gauname teiginį „jis nelyginis“; o paneigdami šį teiginį 
ir sakydami ,,jis ne nelyginis", grįžtame prie pradinio tvirtinimo, 
kad skaičius yra lyginis. Panašiai, dvigubai neigdami „jis пега 
nepažangus mokinys“, gauname teiginį, kad mokinys pažangus, 
t. y. gauname pirminį teiginį ,,jis pažangus“. 
Nemažesnę reikšmę turi ir de Morgano taisyklės 
а+ђ=ађ ir ађ=а+ђ 
teiginiams, kurių žodinė formuluotė yra bent kiek sudėtingesnė 
(atkreipkite dėmesį į toliau duotą ! pratimą). Taip pat ir visos 
kitos teiginių algebros taisyklės, kaip, pavyzdžiui, distributyvu- 
mo dėsniai 
(a4+b)c=ac+bc ir ab+-c=(a+0)(b+c) 
arba idempotentumo dėsniai 
а+а=а Ir aa=a, 
yra tam tikri ,,minties dėsniai“, logikos taisyklės, valdančios 
naujų teiginių išvedimą iš jau turimų. 

Ypatinga vieta tenka taisyklėms, susijusioms sų loginiu san- 
tykiu >. Iki šiol nenagrinėjome šito santykio; tačiau, remiantis 
anksčiau nustatytu ,,abipusiu ryšiu“ tarp aibių ir teiginių, galima 
bc vargo perkelti aibių algebros santykį > (įjungimo santykį) 
į teiginių algebros sritį. Būtent, rašysime 


ab 


ir sakysime, kad teiginys a išplaukia iš teiginio b (arba a yra b 
pasekmė), jei teiginio a teisingumo aibė А apima teiginio b teisin- 
gumo aibę B, t. y. jeigu 


4 > В. 


Pavyzdžiui, kadangi klasės pirmūnų aibė B, be abejo, telpa visų 
pažangiųjų mokinių aibėje A, tai teiginys a: „jis (klasės mokinys) 
уга iš visų dalykų pažangus“ yra teiginio b ,,jis pirmūnas“ pasek- 
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mė. Panašiai (sveikų teigiamų) skaičių, kurie dalijasi iš 6, aibė 
A,= (6, 12, 18,...} telpa lyginių skaičių aibėje 


A,=(2, 4, 6, 8, 10, 12, 14, 16, 18, 20, ...}. 


Todėl „jis (skaičius) yra lyginis“ yra teiginio ,,jis dalijasi iš 6“ 
pasekmé!. 

Nustatymas to fakto, kad du teiginiai a ir b yra susije santy- 
kiu a 5b, dažnai vadinamas išvedimu. Šiuo atveju teiginys b vadi- 
namas sąlyga, o teiginys a — išplaukiančia iš tos sąlygos išvada. 
Su išvedimais dažnai susiduriame moksle ir kasdieniniame gyve- 
nime: pavyzdžiui, išvedimo pobūdžio paprastai yra matematikos 
teoremų įrodymai: reikia nustatyti, kad iš teoremos sąlygos b 
(pvz., „trikampio MNP kampas P — status“, 27 pav.) išplaukia 
jos išvada a (,, MP? -- NP? = M №“; šiuo atveju užrašas ab ly- 
giavertis Pitagoro teoremai). 


M 
27 pav. 


P N 


Išvesdami (pavyzdžiui, įrodydami teoremas), sistemingai (kar- 
tais patys to nejausdami) naudojamės pagrindinėmis santykio > 
savybémis?: 


аза, 
jet a>b ir b>a, tai a=b; 
ја a>b ir bc, tai are; 
[ла ir аро bet kuriam а; 


a+b>a ir aab bet kuriems а ir b; 


ji a>b, tai boa. 


і Jei ab, tai sakoma, kad teiginys b yra pakankama sąlyga tei- 
giniui a (kad mokinys būtų pažangus iš visų dalykų, žinoma, pakanka, kad 
jis būtų pirmūnas), o teiginys a — būtina sąlyga teiginiui b (kad moki- 
nys būtų pirmūnas, be abejo, būtina, kad jis būtų pažangus iš visų dalykų). 

2 Taisyklė: jei ab іг ba, tai a=b kartais formuluojama šitaip: jei b 
уга būtina ir pakankama sąlyga teiginiui a, tai teiginiai a ir b yra ly- 
giaverčiai (čia priimtu požiūriu — vienodi, lygūs). 


Pavyzdžiui, žinome, jeigu keturkampio įstrižainės susikirtimo 
taške dalijasi pusiau (teiginys b), tai tas keturkampis yra lygia- 
gretainis (teiginys a)'; kita vertus, lygiagretainio priešingieji 
kampai yra lygūs ( teiginys c). Tokiu būdu, turime 


a>b ir coa, 
todėl 
cab, 


kitaip tariant: jeigu keturkampio įstrižainės susikirtimo taške da- 
lijasi pusiau, tai jo priešingieji kampai lygūs. 

Sustosime dar prie taisyklės: jei a >b, tai b>a panaudojimo. 
Šia taisykle grindžiama svadinamasis įrodymas nuo priešingojo. 
Tarkime, jog turime įrodyti, kad galioja ab: iš teiginio b iš- 
plaukia teiginys a. Dažnai būna lengviau įrodyti, kad jeigu nėra 
a, tai negali būti ir b, t. y. iš teiginio „пе a“ (teigi io a) išplaukia 
teiginys ,,ne b“ (teiginys 5). 

Štai tokio įrodymo pavyzdys: įrodysime: jeigu (sveikas) skai- 
čius n didesnis kaip 3, yra pirminis (teiginys b), tai п galima iš- 
reikšti formule Gk +1 (čia k — sveikas skaičius), t. y. padalijus 
п iš 6, lieka liekana +1 arba — 1 (teiginys a). Tai įrodyti tiesio- 
giniu būdu, nesiremiant taisykle: „jei a> b, tai b> a“, gana sunku. 
Todėl pabandysime įrodyti nuo priešingojo. Tarkime, kad teisin- 
gas yra teiginys a t. y. kad (sveikas ir didesnis kaip 3) skaičius n 
negali būti išreikštas formule 6k + 1. Kadangi, kiekvieną sveiką 
skaičių п dalijant iš 6, gaunama liekana 0 (kai skaičius п dalus 
iš 6), arba liekana |, arba liekana 2, arba liekana 3, arba liekana 
4, arba liekana 5 (arba, nes tai visvien, liekana — 1), tai prielaida 
a reiškia, kad, skaičių п dalijant iš 6, gaunama arba liekana О (t. y. 
skaičius dalus iš 6), arba liekana 2, arba liekana 3, arba liekana 4. 
Bet skaičius, kuris dalijasi iš 6, aišku, nėra pirminis; jei, sveiką 
skaičių п> 3 dalijant iš 6, gaunama liekana 2 arba 4, tai jis yra 
lyginis ir, vadinasi, negali būti pirminis; jei, dalijant n iš 6, gauna- 
ma liekana 3, tai jis dalijasi iš 6 ir taip pat negali būti pirminis. 
Taigi, iš a išplaukia b (simboliškai užrašant: Р >а); vadinasi, 

а> Б. 
Tai ir reikėjo įrodyti?, 


1 Šiuo atveju net turime a> b ir b2 a, t. y. a= b. _ 

2 Tikslesnis bus šitoks samprotavimas: iš įrodyto santykio 5a iš- 
plaukia (8) > (5) arba a> b; bet, remiantis dvigubo neigimo dėsniu, a—a 
ir b=b, tay «b. 
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PRATIMAI 


1. Suformuluokite žodžiais teiginių algebros de Morgano taisykles: 
at+b=ab ir ab=a4+b. 

2. Sugalvokite pavyzdį, kuris iliustruotų: 

a) negalimo trečiojo dėsnį; 

b) prieštaravimo dėsnį; 

c) dvigubo neigimo dėsnį. 

3. Sugalvokite po vieną pavyzdį, kuriuo būtų iliustruojama kiekviena iš 
išvardintų 50 psl. teiginių santykio > (sekimo santykio) savybių. 

4. Prisiminkite žinomą nuo priešingojo įrodymo pavyzdį ir užrašykite jį 
simbolinių pavidalu. 

5. Sakykime, a> b. Suprastinkite teiginių a ir b sumą a+b; sandaugą ab. 


§ 6. TEIGINIAI 
IR 
KONTAKTINĖS SCHEMOS 


Baigdami šią brošiūrą, pateiksime dar vieną Būlio algebros pavyzdį, 
kuris, gal būt, pasirodys gan netikėtas. Pasirinktos algebros elementais im- 
sime įvairias kontaktinės schemas, t. y. elektrines grandines, kurias per- 
traukia daug kontaktinių jungiklių. Atskiras tokios grandinės sritis, panašias 
į atvaizduotas 28 paveiksle, žymėsime didžiosiomis abėcėlės raidėmis. Jos ir 
bus nagrinėjamos savotiškos algebros elementais. 


28 pav. 


Kadangi vienintelė elektrinės grandinės paskirtis yra ta, kad leistų elekt- 
ros srovę, tai neskirsime vieną nuo kitos dviejų šiuo atžvilgiu vienodų sričių, 
laikysime jas „lygiomis“, jeigu tose srityse yra tokie pat jungikliai ir jos tuo 
pačiu metu praleidžia srovę arba jos nepraleidžia priklausomai nuo to, ko- 
kiose padėtyse (,,uZdarytas, atidarytas“), yra visi grandinės jungikliai. Toliau 
susitarsime vadinti grandinės sričių Air B suma A +B ји lygiagretaus sujun- 
gimo rezultatą, o sandauga AB — jų nuoseklaus sujungimo rezultatą (Zr. 
29 pav., a ir Б; ёа grandinės sritys A ir B turi po vieną kontaktą). Aišku, kad 
šitaip apibrėžtos elektrinės grandinės sričių sudėtis ir daugyba komutaty- 
vios: 

A+B=B+A, AB=BA; 
jos taip pat asociatyvios: 
(A+B+C=A+(B+C) (=A+B+C) 
(AB) C=A (BC) (=ABC) 
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29 pav. 


(žr. 30 pav., a ir b; čia atvaizduota trijų kontaktų „trejeto suma" A+B+C 
ir jų „trejeto sandauga“ ABC). Jos taip pat tenkina idempotentumo dės- 
nius: 

A+A=A, AA=A, 


A 
B 8 C 
г А+ В +6 

а b 


30 pav. 


nes, nuosekliai arba lygiagrečiai įjungus du vienodus (t. y. vienu metu už- 

daromus arba atidaromus) kontaktus, gaunamas tas pats rezultatas, kaip 

įjungus vieną vienintelį kontaktą. Kiek sudėtingiau patikrinti distributyvumo 
dėsnių galiojimą pasirinktoje „kontaktinių schemų а!ребгоје“: 
(A+B) C=AC+BC и AB+C=(A+C)(B+C). 

A 


4 à 
ыр 
| | 
8 {A+B} C B C aid 
"d 
a b 
31 pav. 
A c В A 8 
— md 
| G C | 4: С}{@»Е) 
C C С 
a b 
32 pav. 
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Tačiau ir šie dėsniai, kaip matyti iš 3! ir 32 paveikslų, čia galioja (lengva pa- 
tikrinti, kad 31 pav., a, atvaizduota schema šia mūsų prasme „lygi“ 31 pav., 6, 
schemai, o 32 pav., a, schema „lygi“ 32 pav., b, schemai). 


| 0 
DPD е 
а 6 

33 pav. 


Susitarsime, pagaliau, žymėti raide I visuomet uždarytą (sulituotą) kon- 
taktą (33 pav., a), o raide O — visą laiką atidarytą kontaktą (grandinės trūkį; 
33 pav., 5). Vadinasi, tuomet: 


А+О=А ir AI-A (34 pav.) 
А+1=1 ir AO=O (35 pav.). 


Tuo būdu, pasirinktos Būlio algebros ,,ypatingy“ elementų J іг O vaidmuo 
tenka kontaktams I ir О. 


A 
A J 
0 o „EPs 
A+0=A А! 24 
a 


b 
34 pav. 
4 [тте 
4 Ü 
ИВ —— N A 
; |д+у=| 40 =0 — parcem 
A 
a б 
35 pav. 36 pav. 


Dar susitarsime žymėti raidėmis A ir A šitokį kontaktų dvejetą: kai kon- 
taktas A uždarytas, kontaktas A būtinai atidarytas; techniškai tokį kontaktų 
dvejetą realizuoti visai lengva (36 pav.). Matyti, kad 

A=4, I-O ir О - I, 
taip pat 
А+А=1 ir AA=O 
(37 pav., a, b). Sunkiau įrodyti de Morgano taisykles: 
A+B=AB ir AB=A+B, 
bet ir jos Cia galioja (žr. 38 pav., a, b; čia, pavyzdžiui, grandinės sritys 
A+B ir A+B apibrėžiamos sąlyga: jei grandinė A+B praleidžia srovę, tai 
grandinė A+B jos nepraleidžia, ir atvirkščiai). 
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37 pav. 


38 pav. 


„„Kontaktinių schemų algebros“ ir „teiginių algebros“ artumas yra labai 
vertingas dviem atžvilgiais. Pirma, to artumo dėka galima modeliuoti su- 
dėtingus teiginius, naudojantis elektrinėmis grandinėmis. Panagrinėkime, 
pavyzdžiui, sudėtingą teiginį 


d abc + абс: 


ia a, b ir c — kokie nors „paprasti“ teiginiai, o teiginių sudėtis bei daugyba 
ir operacija „brūkšnys“ reiškia, kaip paprastai, loginius jungtukus „arba“, 
„Ir“ bei neigimą. Sugretinsime teiginius a, b ir c su kontaktais A, B ir C. Tokiu 
atveju sudėtingas teiginys d bus atvaizduotas 39 paveiksle schema, kuri ati- 
tinka kontaktų A, B, C kombinaciją 


D = ABC + ABC. 


АВС+ АВС= 
A(BC+8C) 


39 nav. 
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Norint patikrinti, ar teisingas teiginys d, kai, sakysime, teiginiai a ir b teisingi, 
о teiginys c klaidingas, pakanka uždaryti schemos D kontaktus A ir B ir ati- 
daryti kontaktą C (40 pav.). Jeigu tokiu atveju schema D praleis srovę, tai, 
vadinasi, ji atitinka teisingą teiginį i (t. y. srovę praleidžiančią schemą I), ki- 
taip tariant, šiuo atveju teiginys d teisingas. O jeigu pasirinktomis salygomis 
schema D srovės nepraleidžia (,lygi“ schemai О), tai pasirinktomis sąlygomis 
teiginys d lygiavertis teiginiui O, t. y. klaidingas. 


40 pav. 


Antras laimėjimas iš kontaktinių schemų algebros ir teiginių algebros 
artumo yra tas, kad šio ryšio dėka galima, naudojantis logikos taisyklėmis, 
konstruoti kontaktinės schemas, tenkinančias iš anksto duotąsias sąlygas 
(kurios gali būti ir gana sudėtingos). Tai atvaizduosime dviem pavyzdžiais. 

| pavyzdys. Reikia suprojektuoti elektrinę grandine miegamajam su 
viena elektros lempa ir dviem jungikliais, kurių vienas būtų prie durų, о antras — 
virš lovos. Be to, kiekvieno jungiklio perjungimu, nepriklausomai nuo antrojo 
padėties, turi būti nutraukiama grandinė, jei ji prieš tai buvo uždaryta, ir sujun- 
giama, jei ji anksčiau buvo atidaryta. 

Sprendimas. Pažymėsime dviejų jungiklių kontaktus raidėmis A ir B. 
Mūsų uždavinys — sudaryti tokią (atitinkančią miegamojo elektrinę gran- 
dine) kontaktų A ir B (o taip pat, gali būti, A ir B) kombinaciją C, kad vieno 
kurio šių kontaktų padėties pakeitimas keistų ir visos grandinės būvį C (t. y. 
paverstų srovę praleidžiančia grandinę, nepraleidžiančia i ir atvirkščiai), Kitaip 
sakant, reikia sudaryti tokią teiginių a ir b kombinaciją c, kad, pakeitus tei- 
singa teigini a klaidingu arba atvirkščiai, pasikeistų viso teiginio c pobūdis 
(„teisinga“ ‚ klaidinga“); tas pat taikytina ir teiginiui b. Šitą sąlygą atitinka 
teiginys ¢ — teisingas, kai abu teiginiai a ir b teisingi arba abu jie klaidingi, 
ir klaidingas kitais atvejais (kai teisingas vienas iš dviejų teiginių a, 6, о antras 
klaidingas). Kadangi šiame aprašyme panaudota dalelė „arba“, tai kyla min- 
tis, iog teiginį c galima išreikšti kaip sumą dviejų teiginių, kurių vienas teisin- 
gas, kai teisingi a ir b, o antras — kai teisingi a ir b (t. y. kai a ir b klaidingi). 
Dabar, atkreipę dėmesį į dalelę ,,ir“, pavartotą, aprašant ieškomosios sumos 
du dėmenis, gausime išvadą, jog tie dėmenys yra šitokie: 


ab ir ab. 
Tokiu būdu galutinai gauname 
c=ab+ab. 


Iš tikrųjų, lengva pastebėti, kad šis teiginys c tenkina anksčiau išvardintąsias 
sąlygas. 
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Grįždami dabar nuo teiginių prie kontaktinių schemų, matome, kad do- 
minanti elektrinė grandinė C atitinka formulę 


С= АВ+ AB. 
Aišku, kad techniškai realizuoti panašią schemą nesunku (41 pav.). 


AB + 48 


41 pav. 


2 pavyzdys!. Reikia suprojektuoti keltuvo (lifto) valdymo elektrinę gran- 
dine. Kad būtų paprasčiau, tariame, jog tėra du aukštai. Grandinėje turi būti du 
kontaktai, kurie valdomi, paspaudžiant mygtukus keliuvo kabinoje (nusileidi- 
mo mygtukas) ir prie keltuvo durų pirmajame aukšte (iššaukimo mygtukas); 
papildomieji kontaktai susieti su keltuvo durimis pirmajame ir antrajame auks- 
tuose, su vidinėmis keltuvo durimis, o taip pat su keltuvo grindimis, kurias spau- 
džia keleivis, būdamas kabinoje. Keltuvo judėjimą žemyn? valdanti elektrinė 
grandinė turi įsijungti tik tuomet, kai kabina yra antrajame aukšte ir, be to, 
kai tenkinamos šios sąlygos: 

1) abejos keltuvo durys ir kabinos durys uždarytos; keleivis yra keltuve ir 
spaudžia nusileidimo mygtuką arba 

2) abejos keltuvo durys uždarytos (o kabinos durys uždarytos arba atvi- 
ros); keleivio kabinoje nėra; žmogus apačioje spaudžia iššaukimo mygtuką. 

Sprendimas. Kontaktinius jungiklius, kuriais reguliuojamas grandinės 
įjungimas, žymėsime šitaip: A — jungiklis, kuris jungia grandinę tik tuo at- 
veju, kai kabina yra Antrajame aukšte; D, ir Р, – jungikliai jungiantieji grandi- 
nę, uždarant keltuvo Duris 1-те ir 2-me aukštuose: D, — analogiškas jungiklis, 
susijęs su Kabinos Durimis; X — jungiklis, susijęs su kabinos grindimis ir 
įsijungiantis nuo Keleivio svorio; M, ir М; — jungikliai, susiję su Nusilei- 
dimo Mygtuku keltuvo kabinoje ir Iššaukimo Mygtuku prie keltuvo durų 
1-те aukšte. Pagal uždavinio sąlygą ieškomoji keltuvo Nusileidimo grandinė 
G, turi įsijungti (praleisti srovę) tik tuo atveju, jeigu: 

1) kontaktas A uždarytas ir kontaktas D, uždarytas, ir kontaktas D, 
uždarytas, ir kontaktas D, uždarytas, ir kontaktas K uždarytas, ir kontaktas 
Mn uždarytas 
arba 


2) kontaktas A uždarytas, ir kontaktas D, uždarytas, ir kontaktas D, 
uždarytas, ir kontaktas D, uždarytas arba atidarytas, ir kontaktas M; užda- 
rytas, ir kontaktas K atidarytas. 


1 Šis pavyzdys paimtas iš knygos: И. А. Полетаев, Сигнал, Сов. 
радио, 1958, p. 214. 

2 Čia nagrinėjame tiktai, kaip įrengta grandinė, valdanti keltuvo judė- 
jima žemyn; visiškai analogiškai gali būti įrengta grandinė, valdanti kel- 
tuvo kėlimą aukštyn (žr. 6 pratimą, 59 psl.). 
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Turėdami galvoje, kad loginė operacija ,,ir“ atitinka teiginių (kontaktų) 
sandaugą, o loginė operacija , „arba“ — jų sumą, gauname: 


Gn= AD, D, Dk KM, + AD, D, (р, + Dj) M; К 
Panaudojus lygybę 
D, + Dy = Į 


ir kontakto J savybę (AI = A bet kuriam kontaktui А), o taip pat daugybos 
komutatyvumo dėsnį ir distributyvumo dėsnį, gautąjį reiškinį galima supa- 
prastinti: 
G,= AD, D, (KD, M, + KM,). 
Nesunku suprasti, kaip techniškai realizuoti tokią grandinę (42 pav.), 


K 
A P D, P D; a p. 0 Mn P 
K 1 
"Il 
Mi 
42 pav. 
PRATIMAI 


OL Atvaizduokite kontaktines schemas, atitinkančias sudėtinius teigi- 
nius: 
a) (a+b) (c + d); 
b) abc+ab+a; 
с) abe+ abc + abc ; 
d) (a+b) (à-F b) 4- ab -+ ab. 
2. Atvaizduokite kontaktines schemas, atitinkančias teiginius: 
(a+c)(b+c)(a+d)(b+d) ir abr ed; 
patikrinkite šių schemų „lygybę“. 
3*. Sudarykite elektrinę grandinę G, į kurią įeitų kontaktai A, B, C ir D 


(ir, gal būt, kontaktai A, B, C ir D), tokią, kad būtų: 

a) grandinė G įjungta tik tuo atveju, jei uždaryti visi kontaktai A, B, C 
ir D arba neuždarytas nė vienas iš šių kontaktų; 

b) grandinė G įsijungia tik tuo atveju, kai uždaryti tik kai kurie i$ kon- 
taktų A, B, Cir D, bet ne visi kontaktai, 

4. a) Komitetą sudaro trys nariai. Suprojektuokite elektrinį tinklą, 
parodantį balsavimo rezultatus: kiekvienas komiteto narys balsuodamas pa- 
spaudžia mygtuką; lemputė užsidega tik tuo atveju, jeigu pasiūlymas surenka 
daugumą balsų. 

b) Suprojektuokite panašų tinklą komitetui, kurį sudaro pirmininkas ir 
penki nariai; čia lemputė turi įsižiebti tik tuo atveju, jeigu pasiūlymas surinko 
daugumą balsų arba jei balsai pasidalijo pusiau ir už pasiūlymą balsavo pir- 
mininkas. 
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5*, Suprojektuokite elektrinę grandinę, kad būtų galima uždegti ir ge- 
sinti lemputę, panaudojant 

a) tris nepriklausomus jungiklius (plg. su 1 pavyzdžiu, 56 psl.); 

b) п nepriklausomų jungiklių; 

6. 2 pavyzdžio 57 psl. sąlygomis suprojektuokite grandinę, valdančią 
keltuvo judėjimą aukštyn, 


PRIEDAS 


BŪLIO ALGEBROS APIBRĖŽIMAS 


Būlio algebra vadiname bet kurią elementų «, B, y,... aibę, kurios ele- 
mentams yra apibrėžtos dvi operacijos — sudėties ir daugybos pagal kurias 
kiekvieniems dviem elementams х ir 8 priskiriama ju suma «+8 ir sandauga! 
«D; apibrėžta operacija „brūkšnys“, pagal kurią kiekvienam elementui « 
priskiriama naujas elementas х2; yra du „ypatingi“ elementai o ir t; be to, 
galioja šios taisyklės: 


Sudėties operacijos Daugybos operacijos 
taisyklės taisyklės 
l) <+B=B+<, la) 28 = 89; 
komutatyvumo dėsniai 
2) (х+В) +у=х+ (В+), га) (x3) у == (Ву); 
asociatyvumo dėsniai 
3) о + z = x, За) «x = z. 


idempotentumo dėsniai 


Sudėtį ir daugybą siejančios taisyklės 
4) (=+ B) Y = xY + 87, да) <8+7=(4+1)(B+7). 


distributyvu no dėsniai 
Elementų o ir t taisyklės 
о) «о=а, oa) «==; 


6) <+ =L, ба) xo =o, 


Operacijos ,,brükšnys“ taisyklés 


7) =q, 
8) o=, 8a) =o. 
Taisyklės, siejančios operaciją „brūkšnys“ su sudėtimi ir 
daugyba 
9) +B =28, да) zB = x4- B. 


! Palyginkite su tuo, kas pasakyta 18 psl. 

? Mokslininkai matematikai sako, kad Bülio algebroje yra dvi binarines 
operacijos (sudėtis ir daugyba), pagal kurias kiekvieniems dviem Būlio al- 
gebros elementams « ir В priskiriamas elementas x+ ir, atitinkamai, aß ir 
viena unarinė operacija, pagal kurią priskiriamas naujas elementas х vienam 
Būlio algebros elementui. 
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De Morgano taisyklės 


Apibrėžiant Bülio algebra, galima nereikalauti, kad būtų santykis 5: 
įjungimą «>В galima apibrėžti viena kuria iš sąlygų х + 0=< агба op = B, 
iš kurių galima išvesti visas santykio > savybes: 


«> x; 
jeigu «DB ir б>а, tai «=f; 
jeigu «эб ir B>y, tai «>y; 

[2х ir аро; 


at+Broa ir «ap; 
jeigh «2B, tai B2 


(išveskite ias savybes!). Dar daugiau, apibrėžiant Būlio algebra, galima ne- 
reikalauti, kad būtų abi operacijos — sudėtis ir daugyba; pakanka antrosios ir 
operacijos „brūkšnys“; pavyzdžiui, turėdami operacijas „sudėtis“ ir ,,brük$- 
nys“, galime apibrėžti daugybą, naudodamiesi de Morgano taisykle: 


aB = ++ В. 
Tačiau, turėdami vien sudėties ir daugybos operacijas (be operacijos ,,bruks- 
nys“), Būlio algebros dar neapibrėšime. 

Aukščiau duotasis Būlio algebros apibrėžimas labai ,,„neekonomiškas“ ; 
daugelis išvardytųjų savybių gali būti gaunamos iš kitų savybių, todėl nebū- 
tina reikalauti visų jų galiojimo. Plačiau apie tai galima paskaityti specia- 
lioje literatūroje, 


LITERATŪRA 


. Аж. T. Кальбертсон, Математика и логика цифровых 
устройств, «Просвещение», 1965. 
‚ Э. Беркли, Символическая логика и разумиые машины, ИЛ, 1961. 


. Аж. Кемени, Дж. Снелл, Аж. Томпсон, Введение в KO- 
нечную математику, ИЛ, 1963. 


. Р Курант и Г. Роббинсон, Что такое математика, «Просве- 
щение», 1967. 


. A, Кофман, Р. Фор, Займемся исследованием оиераций, «Мир», 
1966. 


. P. CToAA, Множества, логика и аксиоматические теории, «Про- 
свещение», 1967. 


.Л. А. Калужнин, Что такое математическая логика, «Наука», 
1964. 


‚ И. M. Яглом, Алгебры Була, сб. «О некоторых вопросах совре- 
менной математики и кибернетики», «Просвещение», 1965, стр. 
230—324. 


PRATIMŲ ATSAKYMAI IR NURODYMAI 


§ 1 

1. (A+B) (A+C) (B+ D) (C+ D)=[(B+ A) (C+A)] (В+ D) (C+ D)]= 
=(BC + A) (BC+ D) - (A--BC) (D+BC)=AD+BC 
(čia panaudojamas 2-is distributyvumo dėsnis), 

2. A(A+B)=AA+AB=A+AB=AI+ АВ= A (1+В)= AI — А. 

5. А(4+ 1) (В+0)=А: І: В= АВ. 

6. (A+B) (B+ C) (C+ A)=ABC+ AB + AC + BC- АВС + ABI + AC + 
+BC= АВ (C+1)+AC+BC= ABI + AC+BC= AB+BC + СА (žr. tolygybe, 
įrodytą 16 psl.). 

7. [(4-- В) (B+C)](C+ D)=(AC+B) (C+ D)=AC+ACD+BC+BD= 
= АС+ВС+ ВР, 

10. [((A+B+C) (B+C+D)] (C+ D+ 4) =[4р+(8+С)) (C+ D+ A) = 
[((AD+B)+C] [(A+D)+C]=(AD+B) (A+ D)+C=AD+AD+AB+ Вр + 
+C=AB+ AD+BD+C. 


§ 2 
+ 01 |o i 
а === ir | 
ОГО I M O O 
I I I I | O I 
+ o P Q 1 O P QI! 
b) ir 
4 OP QI O| O ооо 
P P P Į I P| O P O P 
Q QI QI 00000 
I| I 1 I I I| О P О I 
6. Pn, n] = pmax [a;, bi] pmax la, 5i... p [а bid. 
= i : min [a,, бу. 
(m, n)=pmin [ат, b) ртіп las, bal... p, КК. 
$ 3 
1. AB+AC+BD+CD=(A+D)(B+C) (zr. 81, 1 pr); А+АВ=А 


(zr. $ 1, 2 pr); АВ+ВО + AL —A (Я. $ 1, 9 pr); ABC + BCD+ 
+CDA=(A+B)(A+D)(B+D)C (Zr. § I, 10 pr.) 
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2. а) (А+В)(А+В)=АА-+АВ+ВА+ВВ=А+ АВ+ВА+О=А+ВА+ 
+BA=A+(B+B)A=A+IA=A+A=A4; 

b) AB+(A+B) (A+B)=AB+AA+ AB+BA+BB=AB+O+AB+BA+ 
+0= АВ+АВ+ВА (АВ + AB) + (4B + AB)=A (B+B) + (A+ A) B=AI + 
+IB=A+B; 

c) ABC AB AC=(A + B+ G) (А + В) AC=[(A + B) + C] (А + B) AC= 
= А(А+В) АС+В(А+В) АС+(А+В) A(CC)=(AA) (A+ В) C+[B(AA) C+ 
+ (ВВ) AC]+(A+B) AO =O (A+B) C+IBOC+ OAC]+ O = O; 

d) А+В=А+1В =А + (АЉА)В =А + AB+AB=(AI+AB) + АВ = 
=A (1+В)+ AB=AI + АВ= А+ АВ. 

3. Pritaikykite abiem nagrinėjamos lygybės dalims operaciją ,,brükš- 
nys“; pasinaudokite tuo, kad A= А. 

4. AB+AB=A (žr. 2 pr., а); (A+B) (AB+ AB)=AB (žr. 2 pr., b), 
A(A+B)=AB (žr. 2 pr., c). 

6. a) Kiekvieną skaičiaus N daliklį m atitinka kuris nors skaičiaus N 
pirminių daliklių aibės [= (pi, ps, ..., рк} poaibis — aibė tų iš šių daliklių, 
kurie yra drauge ir skaičiaus m dalikliai; be to, jeigu skaičius m ir n atitinka 
aibės I poaibiai А ir B, tai skaičius m@On=[m, n], тбдп=(т, n) ir = = ati- 
tinka aibės A+B, AB ir A; 

b) Jeigu m=p?, n=p?, tai т © n=[m, n]=p™ax le, 5), m @ n=(m, п) = 


=pmin la, b) įr № =p4 -а. 
m 


= N .— ai 
c) m = — =р4:— 2 pA | — as a pak ак А 
т 1 k 


7. Šios lygybės negalioja ,„maksimumų ir minimumy algebroje“ (išsky- 
rus tą atvejį, kai algebros elementais iš viso tėra du skaičiai) ir „mažiausių 
kartotinių ir didžiausių daliklių algebroje“ (išskyrus tą atvejį, kai visi skai- 
čiaus AN pirminiai dalikliai p;, ps, ..., Рк poromis skirtingi). 

8. а) (A+B(A+C)=A+AC+AB+BC=AI + AC+AB + BC= Á (1+ 
+C+B)+BC=AI + ВС= А+ъЖВСсА+ВсА+В+ С; 

b) (A+B) (A+ C) (4А+0)=(4+В) (A+C) I=(A+B) (A+ С)= А+ВС> 
> 4> ABC (plg su a pr.); 

с) (A+B)(B+C)(€C+A)=AB+BC+CA>AB> ABC (žr. $ 1, 6 pr.); 

d) kadangi A> AB ir B>AB, tai А+В> АВ+ AB. 

9. ABCC AB+AC (žr. 8 pr., a); AB+ AC+ AO < A+ B+ С (žr. 8 рг., b); 
AB+BC+CAcA+B+C (žr. 8 pr., с). 

10. АВС(А+В) (A+B). 

12. а) А; Б) B; J5 d) O. 
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§ 4 


5. a) „jis lyginis ir jis pirminis“; teisingumo aibė — {2}; b) „jis nely- 
ginis arba jis pirminis“; teisingumo aibė (1, 2, 3, 5, 7,9, 11, 13, 15, 17, ...) ski- 
riasi nuo nelyginių skaičių aibės tuo, kad pridėtas skaičius 2; 

c) „jis nelyginis ir jis pirminis“; teisingumo aibė 13, 5, 7, 11, 13, 17, 19, 
... | skiriasi nuo visų pirminių skaičių aibės tuo, kad neturi skaičiaus 2; d) „jis 
lyginis ir jis nepirminis“; teisingumo aibė (4, 6, 8, 10, 12, 14, 16, ...} skiriasi 
nuo visų lyginių skaičių aibės tuo, kad neturi skaičiaus 2; e) „jis nelyginis 
arba jis nepirminis“ ; teisingumo aibė (1, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...} уга visų 
sveikų teigiamų skaičių, išskyrus 2, aibė. 


§ 5 
5. a4+b=a; ab=b. 


§ 6 


1. a) žr. 43 pav.; b) žr. 44 pav.; 3. a) zr. 45 pav., a; b) žr. 45 pav., b. 
4. a) G= AB+ AC+ BC; 


A С 
TH hk +8] (6+2) 
8 D 


43 pav. 


44 pav. 


e 


D 
== >= E ge 
G = ABCD+ ABCD G =/A+B+C+D}+( A+ B4C -0] 
a b 
45 pav. 


b) G= A(BC+ BD + ВЕ + BF+ СП + CE + CF + DE + DF + EF) + 
+BCDE+BCDF+BCEF+BDEF+ CDEF (mygtuką A spaudžia komiteto 
pirmininkas). 


5. а) С= АВС+ ABC+ ABC+ АВС. 
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